pta判断素数c语言
时间: 2023-11-10 15:07:32 浏览: 67
这是一道PTA上的题目,要求判断输入的正整数是否为素数。可以使用C语言编写程序来解决这个问题。以下是一个示例代码:
```c
#include <stdio.h>
#include <math.h>
int main() {
int k;
scanf("%d", &k);
while (k--) {
int i, n, f = 1;
scanf("%d", &n);
if (n == 1)
printf("No\n");
else {
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0)
f = 0;
}
if (f == 1)
printf("Yes\n");
else
printf("No\n");
}
}
return 0;
}
```
该程序使用了循环和条件语句来判断输入的正整数是否为素数。具体来说,程序首先读入需要判断的正整数的个数k,然后使用while循环对每个正整数进行判断。对于每个正整数n,程序使用for循环从2到sqrt(n)遍历所有可能的因子,如果n能被其中任意一个因子整除,则说明n不是素数,将f标记为0。最后根据f的值输出Yes或No。