c语言代码:输入在第一行给出一个正整数n,随后n行,每行给出一个需要判断的正整数,如果他是素数,则在一行中输出yes,否则输出no
时间: 2024-11-04 16:11:53 浏览: 238
在C语言中,你可以通过编写一个程序来实现这个功能。下面是一个基本的示例,它使用了循环结构和一些基础的素数检查算法:
```c
#include <stdio.h>
// 判断是否为素数的辅助函数
int is_prime(int num) {
if (num <= 1) {
return 0; // 小于等于1的数不是素数
}
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num)
if (num % i == 0) {
return 0; // 如果能被整除,那么不是素数
}
}
return 1; // 否则是素数
}
int main() {
int n;
scanf("%d", &n); // 输入一个正整数n
while (n--) { // 循环n次
int input;
scanf("%d", &input); // 输入一个正整数
if (is_prime(input)) {
printf("yes\n"); // 如果是素数,输出yes
} else {
printf("no\n"); // 否则,输出no
}
}
return 0;
}
```
这个程序首先读取输入的正整数`n`,然后在接下来的`n`轮循环中,依次读取并检测每一个数是否为素数。
阅读全文