输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2 31 的需要判断的正整数。 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。C语言
时间: 2024-05-21 15:12:20 浏览: 114
python3在同一行内输入n个数并用列表保存的例子
5星 · 资源好评率100%
中判断素数可以使用以下代码段:
#include <stdio.h>
int is_prime(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 n;
scanf("%d", &n);
for(int i=0; i<n; i++) {
unsigned int x;
scanf("%u", &x);
if(is_prime(x)) {
printf("Yes\n");
} else {
printf("No\n");
}
}
return 0;
}
这段代码首先定义了一个判断素数的函数is_prime,然后在主函数中读入需要判断的数字,进行判断并输出答案。注意,为了避免溢出,使用时应将需要判断的数字定义为unsigned int类型。
阅读全文