请用c语言编写以下问题。输入在第一行给出一个正整数N(≤10),随后N行,每行给出一个小于2^31的需要判断的正整数。输出为,对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。输入样例: 2 11 111 输出为 Yes No
时间: 2024-11-03 20:23:31 浏览: 99
C语言入门-leetcode练习之第41题缺失的第一个正数.zip
在C语言中,你可以使用循环遍历输入的每一个数字,并通过检查是否能被小于它的所有数整除来判断它是否是素数。以下是一个简单的C程序实现这个功能:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int N;
scanf("%d", &N);
while (N--) { // 遍历输入的每一行
int input;
scanf("%d", &input);
if (is_prime(input)) {
printf("Yes\n");
} else {
printf("No\n");
}
}
return 0;
}
```
在这个程序中,`is_prime`函数用于检查一个数是否是素数,`main`函数负责读取输入并调用该函数打印结果。
阅读全文