c语言中,如何得到质数数组
时间: 2023-10-20 17:49:53 浏览: 134
要得到质数数组,可以采用以下步骤:
1. 定义一个数组来存储质数。
2. 使用循环遍历所有的数字,从2开始。
3. 对于每个数字,使用一个内嵌循环来检查它是否为质数。
4. 在内嵌循环中,将该数字与从2到它的平方根之间的所有数字进行取余操作。
5. 如果取余操作的结果为0,则说明该数字可以被整除,不是质数。
6. 如果内嵌循环结束时没有找到能整除的数字,则说明该数字是质数,将其添加到质数数组中。
7. 重复步骤3到步骤6,直到遍历完所有数字。
8. 最后,得到的质数数组即为所求。
下面是一个示例代码:
```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;
}
int main() {
int n; // 输入数组大小
printf("请输入数组大小:");
scanf("%d", &n);
int primeArray[n]; // 质数数组
int count = 0; // 质数个数
for (int i = 2; count < n; i++) {
if (isPrime(i)) {
primeArray[count] = i;
count++;
}
}
printf("质数数组:");
for (int i = 0; i < n; i++) {
printf("%d ", primeArray[i]);
}
return 0;
}
```
以上代码会根据输入的数组大小 `n`,生成包含 `n` 个质数的数组,并将其打印出来。
阅读全文