运用函数查找100以内的素数,用c语言写,并把得到的素数放在一个数组里面
时间: 2024-10-08 14:02:07 浏览: 37
在C语言中,你可以通过编写一个函数来查找并存储100以内的所有素数。素数是只有两个正因数(1和本身)的自然数。下面是一个简单的示例程序,它将创建一个数组并将素数放入其中:
```c
#include <stdio.h>
// 函数声明
int isPrime(int num);
void findPrimes(int limit, int primes[], int* count) {
*count = 0;
for (int i = 2; i <= limit; i++) { // 素数从2开始
if (isPrime(i)) {
primes[(*count)++] = i; // 如果i是素数,添加到数组并计数++
}
}
}
// 判断是否是素数的辅助函数
int isPrime(int num) {
if (num <= 1) return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return 0; // 如果能整除,不是素数
}
return 1;
}
int main() {
const int LIMIT = 100;
int primes[LIMIT]; // 创建一个足够大的数组存储100以内的素数
int primeCount = sizeof(primes) / sizeof(primes[0]); // 获取数组大小
findPrimes(LIMIT, primes, &primeCount); // 找到并填充素数
printf("100以内的素数有:\n");
for (int i = 0; i < primeCount; i++) {
printf("%d ", primes[i]);
}
return 0;
}
```
这个程序首先定义了一个`isPrime`函数用于检查一个数是否为素数,然后`findPrimes`函数遍历2到给定限制范围内的数字,如果发现素数,就将其添加到数组`primes`中。最后,在主函数中打印出找到的所有素数。
阅读全文