c语言统计1到100的素数
时间: 2024-12-06 13:03:46 浏览: 4
C语言实现的统计素数并求和代码分享
在 C 语言中,统计 1 到 100 的素数可以通过遍历每个数字,然后检查它是否只有两个正因子(1 和自身)来实现。下面是一个简单的示例程序,它会打印出所有 1 到 100 的素数,并统计它们的数量:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
int count_primes(int limit) {
int prime_count = 0;
for (int i = 1; i <= limit; i++) {
if (is_prime(i))
prime_count++;
}
return prime_count;
}
int main() {
int limit = 100;
int primes = count_primes(limit);
printf("There are %d prime numbers between 1 and %d.\n", primes, limit);
return 0;
}
```
这个程序首先定义了一个 `is_prime` 函数来判断一个数是否为素数,接着 `count_primes` 函数用于计算给定范围内的素数数目。最后,在 `main` 函数中,我们调用 `count_primes` 并输出结果。
阅读全文