用C语言把100以内素数存入数组
时间: 2023-09-02 19:07:40 浏览: 140
c语言找出100以内的素数
好的,以下是将100以内素数存入数组的C语言代码:
```c
#include <stdio.h>
int main() {
int prime_numbers[25]; // 定义素数数组
int count = 0; // 素数个数
for (int num = 2; num <= 100; num++) {
int is_prime = 1; // 标记是否是素数
for (int i = 2; i < num; i++) {
if (num % i == 0) {
is_prime = 0; // 不是素数
break;
}
}
if (is_prime) {
prime_numbers[count] = num;
count++;
}
}
printf("100以内的素数有:\n");
for (int i = 0; i < count; i++) {
printf("%d ", prime_numbers[i]);
}
printf("\n");
return 0;
}
```
输出结果为:
```
100以内的素数有:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
这段代码使用了两个for循环,外层循环遍历2到100之间的所有数字,内层循环从2开始逐个除以当前数字,如果整除了就可以判断该数字不是素数,跳出内层循环。如果内层循环遍历完整个范围都没有整除,就说明当前数字是素数,将其添加到素数数组中。最后遍历素数数组并输出即可。注意,我们在定义素数数组时,数组大小为25,这是因为100以内的素数个数最多为25个,不过这个大小可以根据实际情况调整。
阅读全文