用c语言输出10000以内的同购数,每个数占一行
时间: 2024-11-25 10:12:32 浏览: 4
两个数相加c语言
在 C 语言中,要输出10000以内的素数(也称为质数),通常可以采用埃拉托斯特尼筛法(Sieve of Eratosthenes)。以下是简单的代码实现示例:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1) return false;
if (num == 2 || num == 3) return true;
if (num % 2 == 0 || num % 3 == 0) return false;
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0) return false;
}
return true;
}
void print_primes_up_to(int limit) {
printf("素数列表:\n");
for (int i = 2; i < limit; ++i) {
if (is_prime(i)) {
printf("%d\n", i);
}
}
}
int main() {
int max_num = 10000;
print_primes_up_to(max_num);
return 0;
}
```
这段代码首先定义了一个 `is_prime` 函数检查一个数是否是质数,然后在 `print_primes_up_to` 函数中遍历从2到指定上限(10000),找出并打印所有的质数。
阅读全文