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

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