把100以内素数存入数组
时间: 2023-08-07 21:02:06 浏览: 65
好的,以下是将100以内的素数存入数组的Python代码:
```python
prime_numbers = []
for num in range(2, 101):
for i in range(2, num):
if num % i == 0:
break
else:
prime_numbers.append(num)
print(prime_numbers)
```
输出结果为:
```
[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开始逐个除以当前数字,如果整除了就可以判断该数字不是素数,跳出内层循环。如果内层循环遍历完整个范围都没有整除,就说明当前数字是素数,将其添加到数组中。最后输出素数数组即可。
相关问题
用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个,不过这个大小可以根据实际情况调整。
用c语言写出将100以内的素数存入一维数组当中
以下是用 C 语言编写的程序,可以将 100 以内的所有素数存储在一个一维数组中:
```c
#include <stdio.h>
int main() {
int primes[25] = {2, 3}; // 初始化前两个素数
int count = 2; // 已知素数的数量
int i, j;
// 从5开始逐个判断奇数是否为素数
for (i = 5; i <= 100; i += 2) {
int is_prime = 1;
// 判断当前奇数是否能被已知素数整除
for (j = 0; j < count; j++) {
if (i % primes[j] == 0) {
is_prime = 0;
break;
}
}
// 如果是素数,则加入数组中
if (is_prime) {
primes[count] = i;
count++;
}
}
// 输出所有素数
for (i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
return 0;
}
```
运行程序后,会输出以下结果:
```
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
```
这些数字就是 100 以内的所有素数,存储在一个一维数组 `primes` 中。