首页用C语言编写一程序，将500以内的素数存放到一个数组中，然后输出该数组中的所有素数。

用C语言编写一程序，将500以内的素数存放到一个数组中，然后输出该数组中的所有素数。

时间: 2024-12-26 15:28:51 浏览: 63

在C语言中，我们可以编写一个简单的程序来找出并存储500以内的所有素数。首先，我们需要创建一个数组来存放素数，并遍历从2到500之间的每个数字，检查它们是否是素数。以下是这个程序的一个基本版本： ```c #include <stdio.h> // 判断是否为素数的辅助函数 int is_prime(int num) { if (num <= 1) { return 0; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return 0; } } return 1; } // 找出并存储素数 void find_primes_in_range(int limit, int primes[], int* count) { int prime_count = 0; for (int i = 2; i < limit; i++) { if (is_prime(i)) { primes[prime_count] = i; prime_count++; } } *count = prime_count; } int main() { const int max_limit = 500; int primes[max_limit]; // 存放素数的数组 int prime_count; find_primes_in_range(max_limit, primes, &prime_count); // 获取并存储素数 printf("素数列表:\n"); for (int i = 0; i < prime_count; i++) { printf("%d ", primes[i]); } return 0; } ``` 在这个程序中，`is_prime`函数用于判断一个整数是否是素数，`find_primes_in_range`函数则负责查找并存储500以内的素数。主函数中调用这两个函数并将结果打印出来。

阅读全文