#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
int isprime(int n);
int main(void)
{
int N, i;
int num[10];
scanf("%d", &N);
//将输入的N个整数放入数组num[]中
for (i = 0; i < N; i++)
scanf("%d", &num[i]);
//遍历数组,逐个判断是否为素数
for (i = 0; i < N; i++) {
if (isprime(num[i]))
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
//关键是第二个测试点是 1, 1不是素数!
int isprime(int n) {
int res = 1;
int i;
if(n==1)
res=0;
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
res = 0;
break;
}
}
return res;
}
L1-028 判断素数
最新推荐文章于 2024-07-07 22:04:31 发布