c 语言求某个范围内素数
时间: 2024-01-25 10:37:54 浏览: 125
输入整数n,输出1~n的素数
以下是使用 C 语言编写的求某个范围内素数的代码:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
void print_primes(int start, int end) {
for (int i = start; i <= end; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
int start, end;
printf("Enter the start and end values: ");
scanf("%d %d", &start, &end);
printf("Prime numbers between %d and %d are: ", start, end);
print_primes(start, end);
return 0;
}
```
首先,我们定义一个函数 `is_prime` 来判断一个数是否为素数。如果这个数小于等于1,则不是素数;否则,我们循环从2到这个数的平方根,如果存在一个数能够整除它,则不是素数。最后,如果都不能整除它,则是素数。
接着,我们定义另一个函数 `print_primes`,它接收起始值和结束值,并循环这个范围内所有的数。对于每个数,我们调用 `is_prime` 函数来判断它是否为素数,如果是,则输出这个数。
最后,在 `main` 函数中,我们读取用户输入的起始值和结束值,然后调用 `print_primes` 函数来输出这个范围内的素数。
阅读全文