用c语言编辑输入一个整数,判断其是否为素数。
时间: 2023-09-18 17:08:34 浏览: 85
可以使用以下代码来判断一个整数是否为素数:
```c
#include <stdio.h>
int main() {
int num, i, flag = 0;
printf("Enter a number: ");
scanf("%d", &num);
// 0 and 1 are not prime numbers
if(num == 0 || num == 1) {
printf("%d is not a prime number.", num);
return 0;
}
for(i = 2; i <= num/2; ++i) {
// condition for non-prime number
if(num%i == 0) {
flag = 1;
break;
}
}
if(flag == 0)
printf("%d is a prime number.", num);
else
printf("%d is not a prime number.", num);
return 0;
}
```
代码中,首先从用户输入读取一个整数,然后在判断素数之前检查输入是否为 0 或 1,因为 0 和 1 都不是素数。然后,使用一个 for 循环,从 2 开始到 num/2,检查 num 是否能被 i 整除。如果能被整除,则不是素数,将 flag 标记为 1 并跳出循环。最后根据 flag 的值输出结果。
阅读全文