c语言输出前100素数
时间: 2024-10-24 21:15:58 浏览: 17
c语言中输出100~200的素数
在C语言中,输出前100个素数可以采用循环、条件判断以及埃拉托斯特尼筛法(Sieve of Eratosthenes)等算法。下面是一个简单的示例,使用了暴力枚举的方法:
```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;
}
void print_first_100_primes() {
int count = 0;
int num = 2;
while (count < 100) {
if (is_prime(num)) {
printf("%d ", num);
count++;
}
num++;
}
printf("\n");
}
int main() {
print_first_100_primes();
return 0;
}
```
这个程序定义了一个`is_prime`函数用于检查一个数字是否是素数,然后在一个无限循环中递增数字并打印出素数,直到找到100个为止。
阅读全文