用c语言自行编写代码求n从1-100时素数的个数
时间: 2024-10-29 08:20:42 浏览: 24
在 C 语言中,我们可以使用埃拉托斯特尼筛法 (Sieve of Eratosthenes) 自行编写代码来计算从 1 到 n(这里 n 设为 100)之间的素数个数。这个算法是一种简单而高效的找出所有小于给定数 n 的素数的方法。下面是简单的代码示例:
```c
#include <stdio.h>
// 定义函数,用于检查一个数是否为素数
int is_prime(int num) {
if (num <= 1) return 0; // 小于等于1的数不是素数
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return 0; // 如果能被整除,则不是素数
}
return 1; // 否则是素数
}
// 主函数,计算并输出1到n内的素数个数
int count_primes(int n) {
int count = 0;
for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
count++;
}
}
return count;
}
int main() {
int n = 100;
printf("From 1 to %d, there are %d prime numbers.\n", n, count_primes(n));
return 0;
}
```
在这个程序中,`is_prime()` 函数负责检查一个数是否为素数,`count_primes()` 函数遍历 1 到 n 的范围,并对每个数应用 `is_prime()` 来计数素数。
阅读全文