用C语言求2到100之间的素数并存于数组a中
时间: 2024-12-13 21:15:44 浏览: 4
在C语言中,你可以通过编写一个程序来找出2到100之间的所有素数,并将它们存储在一个整型数组中。首先,我们需要创建一个数组`a`,然后遍历这个范围内的每个数字,判断是否为素数。以下是简单的步骤:
1. 定义一个函数`isPrime()`来检查一个数是否是素数。
2. 初始化一个大小为100的数组`a`,并设置前两个元素为非素数(因为1不是素数,2是唯一的偶数素数)。
3. 使用一个for循环,从3开始(下一个偶数),到100结束,对于每个数i,如果它是素数就将其存入`a`,同时更新计数器。
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
void findPrimes(int a[], int n) {
int count = 0;
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
a[count] = i;
count++;
}
}
a[count] = 0; // 添加终止符
}
int main() {
int primes[100];
findPrimes(primes, sizeof(primes)/sizeof(primes[0]));
printf("The prime numbers from 2 to 100 are:\n");
for (int i = 0; primes[i]; i++) {
printf("%d ", primes[i]);
}
return 0;
}
```
阅读全文