将1-100放在数组中,并求100以内素数并输出
时间: 2023-09-09 15:07:18 浏览: 134
以下是使用Python语言实现的代码:
```python
# 将1-100放在数组中
nums = list(range(1, 101))
# 求100以内素数
primes = []
for num in nums:
if num < 2:
continue
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
break
else:
primes.append(num)
# 输出素数
print(primes)
```
输出结果为:
```
[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]
```
相关问题
c版将1-100放在数组中,并求100以内素数并输出
下面是用C语言实现的求100以内素数的代码:
```c
#include <stdio.h>
int main()
{
int nums[100];
int i, j;
// 将1-100放入数组中
for (i = 0; i < 100; i++) {
nums[i] = i + 1;
}
// 筛选素数
for (i = 1; i < 100; i++) {
if (nums[i] == 0) continue; // 已经筛掉了
for (j = i + 1; j < 100; j++) {
if (nums[j] == 0) continue; // 已经筛掉了
if (nums[j] % nums[i] == 0) {
nums[j] = 0; // 筛掉
}
}
}
// 输出素数
for (i = 0; i < 100; i++) {
if (nums[i] != 0) {
printf("%d ", nums[i]);
}
}
return 0;
}
```
首先将1-100放入数组中,然后用筛法求素数,最后输出筛选出的素数。筛法的思想是从小到大枚举每个数,如果它是素数,则将它的倍数全部筛掉。这样一直筛下去,最后留下的就是素数了。
c语言 将1到100存放在数组中并求100以内的素数并输出
好的,下面是 C 语言代码实现:
```c
#include <stdio.h>
int main() {
int nums[100];
int count = 0;
// 存储 1~100 的数到数组 nums 中
for (int i = 1; i <= 100; i++) {
nums[i - 1] = i;
}
// 判断 nums 中的每个数是否为素数
for (int i = 0; i < 100; i++) {
int prime = 1; // 假设当前数为素数
for (int j = 2; j < nums[i]; j++) {
if (nums[i] % j == 0) {
prime = 0; // 如果能被整除,不是素数
break;
}
}
if (prime && nums[i] > 1) {
printf("%d ", nums[i]); // 输出素数
count++;
}
}
printf("\n共有%d个素数\n", count);
return 0;
}
```
程序先将 1~100 的数存储到数组 `nums` 中,然后通过对每个数进行循环,判断其是否为素数。如果是素数,就输出该数,并将素数的个数加 1。最后输出素数的个数。
阅读全文