c语言判断一个范围内的素数
时间: 2024-11-30 08:12:26 浏览: 33
在C语言中,判断一个范围内的素数可以使用循环和条件语句来实现。素数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。以下是一个简单的函数,用于检查给定范围内(从2到n)的数是否是素数:
```c
#include <stdio.h>
// 函数声明
int is_prime(int num);
int main() {
int start = 2, end; // 范围开始值,由用户输入
printf("请输入范围结束值:");
scanf("%d", &end);
for (int i = start; i <= end; ++i) {
if (is_prime(i)) {
printf("%d 是素数\n", i);
} else {
printf("%d 不是素数\n", i);
}
}
return 0;
}
// 判断一个数是否是素数
int is_prime(int num) {
if (num <= 1) {
return 0; // 1不是素数,所有小于等于1的数都不是
}
for (int i = 2; i * i <= num; ++i) { // 只需检查到其平方根即可
if (num % i == 0) {
return 0; // 如果能被整除,则不是素数
}
}
return 1; // 否则,它是素数
}
```
阅读全文