题目
给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。
Input
第1行:一个数N,表示正整数的数量。(1 <= N <= 1000)
第2 - N + 1行:每行1个数(2 <= Sii <= 10^9)
Output
输出共N行,每行为 Yes 或 No。
Sample Input
5 2 3 4 5 6
Sample Output
Yes Yes No Yes No
#include<stdio.h>
int isprime(int n) {
if(n == 1) return 0;
for(int i = 2; i * i <= n; ++i) {
if(n % i == 0) return 0;
}
return 1;
}
int main() {
int T, n;
while(scanf("%d", &T) != EOF)
{
while(T--)
{
scanf("%d", &n);
printf("%s\n", !isprime(n) ? "No" : "Yes");
}
}
return 0;
}