用python语言循环结构程序编写这样一个程序：判断一个给定的正整数是否素数。输入格式输入在第一行给出一个正整数N≤ 10。随后N行每行给出一个小于1000000 的需要判断的正整数。输出格式对每个需要判断的正整数如果它是素数则在一行中输出：Yes；否则输出No。输入样例31111110输出样例YesNoNo

n = int(input()) for i in range(n): x = int(input()) if x < 2: print("No") else: flag = True for j in range(2, int(x**0.5)+1): if x % j == 0: flag = False break if flag: print("Yes") else: print("No")