输入在第一行给出一个正整数n(n<10),随后n行,每行给出一个小于2的31次方的需要判断的正整数,输出格式,判断给出的正整数是否是素数,如果是素数,则在一行中输出yes,否则输出no,C语言代码实现
时间: 2024-12-15 07:21:11 浏览: 6
将一个整数S随机拆分为N个在min~max之间的整数.txt
为了实现这个功能,你可以编写一个简单的C语言程序,利用嵌套循环和条件检查来判断一个数是否为素数。以下是一个基本的C代码示例:
```c
#include <stdio.h>
// 判断是否为素数的函数
int isPrime(int num) {
if (num <= 1) {
return 0; // 1不是素数,所有小于等于1的数都不是素数
}
for (int i = 2; i * i <= num; i++) { // 只需检查到√num即可
if (num % i == 0) {
return 0; // 如果找到因子,说明不是素数
}
}
return 1; // 没有找到因子,那么它是素数
}
int main() {
int n;
scanf("%d", &n);
while (n--) { // 循环读取n个数字
int input;
scanf("%d", &input);
if (isPrime(input)) {
printf("yes\n");
} else {
printf("no\n");
}
}
return 0;
}
```
这段代码首先定义了一个`isPrime`函数,用于检查给定的整数是否为素数。然后在主函数中,读入用户提供的正整数`n`,再循环读取每个数,调用`isPrime`函数进行判断,并打印相应的结果。
阅读全文