c语言判断一个数为质数
时间: 2024-10-21 16:13:32 浏览: 31
C语言判断一个数是否为素数方法解析
5星 · 资源好评率100%
在C语言中,判断一个数是否为质数通常通过循环检查该数是否能被小于它的所有正整数整除。如果不能,则它是质数;否则不是。下面是一个简单的函数示例:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) { // 0和1不是质数
return 0;
}
for (int i = 2; i * i <= num; i++) { // 只需要检查到i*i <= num,因为大于这个值的因子肯定有一个已经在之前遍历过了
if (num % i == 0) { // 如果能整除,说明不是质数
return 0;
}
}
return 1; // 所有因子都不能整除,所以是质数
}
int main() {
int number;
printf("请输入一个数字:");
scanf("%d", &number);
if (is_prime(number)) {
printf("%d 是质数\n", number);
} else {
printf("%d 不是质数\n", number);
}
return 0;
}
```
阅读全文