C语言:向程序输入一个正整数,请你判断该正整数是否是素数,如果是,则输出 Yes,否则输出 No
时间: 2024-05-05 19:16:32 浏览: 108
C语言程序设计-从键盘输入一个大于3的整数,调用函数fun判断其是否素数,然后在main函数中输出相应的结论信息;
5星 · 资源好评率100%
素数的定义是只能被1和自身整除的数,因此判断一个数是否为素数,只需要从2到该数的平方根之间的所有整数去除该数,如果都不能整除,则该数为素数。
C语言代码如下:
```c
#include <stdio.h>
#include <math.h> // 需要使用sqrt函数
int main() {
int n, i;
printf("请输入一个正整数:");
scanf("%d", &n);
if (n <= 1) { // 特判小于等于1的数不是素数
printf("No\n");
return 0;
}
int sqrtn = sqrt(n);
for (i = 2; i <= sqrtn; i++) {
if (n % i == 0) { // 如果能整除,则不是素数
printf("No\n");
return 0;
}
}
printf("Yes\n"); // 如果不能整除,则是素数
return 0;
}
```
阅读全文