用c语言把200以内的素数存放到一堆数组中并输出
时间: 2024-11-30 14:20:09 浏览: 30
在C语言中,我们可以使用循环和条件判断来找出并存储小于200的所有素数。素数是指只有两个正因数(1和本身)的自然数。以下是简单的步骤和代码实现:
```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 store_primes(int primes[], int size, int limit) {
int count = 0;
for (int i = 2; i < limit; i++) { // 遍历2到limit-1
if (is_prime(i)) {
primes[count] = i;
count++;
}
}
printf("素数数组: ");
for (int j = 0; j < count; j++) {
printf("%d ", primes[j]);
}
printf("\n");
}
int main() {
int primes[100]; // 确保数组足够大,假设最多有99个200以内的素数
store_primes(primes, sizeof(primes)/sizeof(primes[0]), 200);
return 0;
}
```
在这个程序中,`store_primes` 函数负责查找并存储素数,而 `is_prime` 函数用于检查一个数字是否为素数。`main` 函数中我们创建了一个数组来存放素数,并在找到所有素数后将其打印出来。
阅读全文