输入一个正整数m,判断该数是否为素数。
输入格式:
首先输入测试组数T,然后输入T组测试数据。每组测试输入一个正整数m。
输出格式:
对于每组测试,若m为素数则输出“yes”;反之输出“no”。注意:引号不必输出。
输入样例:
3
9
3
7
输出样例:
no
yes
yes
第一个是测试样例数目哦,9是输入的第一个样例,它对应的是no
供参考:
#include <stdio.h>
int main()
{
int T, n, i;
scanf("%d", &T);
while (T--) {
scanf("%d", &n);
for (i = 2; i < n; i++)
if (n % i == 0)
break;
if (i == n)
printf("yes\n");
else
printf("no\n");
}
return 0;
}