8.本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数 N(N≤10),随后N行,每行给出一个小于 2”的需要判断的正整数。 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。
时间: 2024-10-11 16:05:46 浏览: 10
题目要求编写一个程序来判断一个给定的正整数是否为素数。素数是指大于1的自然数,除了1和它本身以外没有其他因数。以下是一个简单的C语言代码示例来完成这个任务:
```c
#include <stdio.h>
// 判断一个数是否为素数的辅助函数
int is_prime(int num) {
if (num <= 1) {
return 0; // 不是素数,1不是素数,小于1的也不是
}
for (int i = 2; i * i <= num; i++) { // 只需检查到根号n即可
if (num % i == 0) {
return 0; // 如果找到因子,说明不是素数
}
}
return 1; // 没有找到因子,那么是素数
}
int main() {
int n;
scanf("%d", &n); // 读取输入的正整数N
while (n--) { // 遍历从2到N的所有数字
int num;
scanf("%d", &num);
if (is_prime(num)) {
printf("Yes\n"); // 输出Yes表示是素数
} else {
printf("No\n"); // 输出No表示不是素数
}
}
return 0;
}
```
在这个程序中,`is_prime`函数用于检测一个数是否是素数,`main`函数负责接收输入并调用`is_prime`进行判断。对于每个输入的正整数,如果它是素数,就输出"Yes";如果不是素数,就输出"No"。