c语言求统计3000 ~ 6000 之间素数
时间: 2023-06-10 18:06:35 浏览: 124
C 语言求素数
以下是使用 C 语言编写的统计 3000 ~ 6000 之间素数的代码:
```c
#include <stdio.h>
int is_prime(int n) {
if (n <= 1)
return 0;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0)
return 0;
}
return 1;
}
int main() {
int count = 0;
for (int i = 3000; i <= 6000; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
}
printf("\nTotal: %d\n", count);
return 0;
}
```
首先定义了一个函数 `is_prime`,用于判断一个数是否为素数。在主函数中,通过循环遍历 3000 ~ 6000 之间的所有数,对每个数调用 `is_prime` 函数进行判断。如果是素数,则输出该数,并将计数器 `count` 加 1。最后输出总素数个数。
阅读全文