c语言输入一个正整数,输入是否为素数
时间: 2024-05-05 17:18:22 浏览: 102
C语言-输入一个数判断是否为素数
当输入一个正整数n时,我们可以根据素数的定义,将n分解质因数,如果n只有1和它本身两个因数,则说明它是一个素数。下面是判断素数的C语言代码示例:
```
#include <stdio.h>
#include <math.h>
int main()
{
int n, i;
printf("请输入一个正整数:");
scanf("%d", &n);
if (n <= 1) // 1不属于素数,因此要排除
{
printf("%d不是素数\n", n);
return 0;
}
for (i = 2; i <= sqrt(n); i++) // 判断n是否能被2到sqrt(n)之间的任何数整除
{
if (n % i == 0)
{
printf("%d不是素数\n", n);
return 0; // 如果能整除,则说明不是素数,直接退出程序
}
}
printf("%d是素数\n", n); // 如果循环完毕都没有退出程序,则说明是素数
return 0;
}
```
希望能够帮助到您,如果您还有其它问题,请随时提出。
阅读全文