求前100以内的质数,用数组完成c语言
时间: 2024-10-11 14:05:10 浏览: 16
在C语言中,你可以使用循环和条件判断来找出前100以内的质数,并将它们存储在一个数组中。以下是实现这一功能的一个简单示例:
```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 primes[], int limit, int index) {
if (index >= limit)
return;
if (is_prime(index))
primes[index] = index;
find_primes_in_range(primes, limit, index + 1);
}
int main() {
int primes[100];
int count = 0;
find_primes_in_range(primes, 100, 2); // 从2开始查找,因为1不是质数
printf("前100以内的质数:\n");
for (int i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
return 0;
}
```
在这个程序中,`is_prime` 函数检查一个数是否是质数,`find_primes_in_range` 函数递归地找到并存储前100内的质数。在`main`函数中,我们创建一个长度为100的数组`primes`,并打印出所有的质数。
阅读全文