c语言判断一个数是否为素数
时间: 2023-08-24 08:58:19 浏览: 119
要判断一个数是否为素数,可以使用以下的C语言代码实现:
```c
#include <stdio.h>
int isPrime(int number) {
if(number <= 1) {
return 0; // 不是素数
}
for(int i = 2; i * i <= number; i++) {
if(number % i == 0) {
return 0; // 不是素数
}
}
return 1; // 是素数
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if(isPrime(num)) {
printf("%d是素数。\n", num);
} else {
printf("%d不是素数。\n", num);
}
return 0;
}
```
这段代码中,首先定义了一个函数 `isPrime` 来判断给定的 `number` 是否为素数。若 `number` 小于等于1,则直接返回0;否则,通过一个循环从2开始逐个检查 `number` 是否能被整除。若能被整除,则返回0;若循环结束后都没有整除的情况,则返回1。
在 `main` 函数中,首先从用户输入获得一个整数 `num`,然后调用 `isPrime` 函数判断 `num` 是否为素数,并输出相应的结果。
注意:该代码中没有对输入是否为非负整数进行判断,请确保输入的是一个非负整数。
阅读全文