import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input().strip().split())) brr = [] // 检查是否质数， 推荐改用质数筛 def check(num): if num != 2: for i in range(2, num // 2 + 1): if num % i == 0: return False return True return True boo = [False] * (max(arr) + 1) // 选出所有可能使用到的质数 for i in...