求1到100素数的代码
时间: 2023-08-31 17:20:16 浏览: 67
### 回答1:
答:下面是一个计算 1 到 100 之间的素数的 Python 代码:for num in range(2, 101):
for i in range(2, num):
if num % i == 0:
break
else:
print(num)
### 回答2:
要求从1到100找出素数,可以使用以下代码:
```python
def is_prime(num):
# 判断一个数是否为素数
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
primes = []
for num in range(1, 101):
if is_prime(num):
primes.append(num)
print(primes)
```
首先定义一个函数`is_prime`,用于判断一个数是否为素数。在该函数中,先判断数字小于2的情况,直接返回`False`。然后使用一个循环,从2开始遍历到该数的平方根加1,如果能整除说明不是素数,返回`False`;如果循环结束后都没有找到能整除的情况,则返回`True`表示是素数。
接下来,在主循环中,从1到100遍历每个数字,调用`is_prime`函数判断是否为素数,如果是素数则将其加入到列表`primes`中。
最后,打印出列表`primes`,即为1到100的所有素数。
### 回答3:
筛选法是一种求素数的常用方法,以下是使用筛选法求解1到100范围内的素数的代码:
```python
# 初始化一个包含1到100的列表
numbers = list(range(2, 101))
# 标记所有非素数的数字为0
for i in range(2, 11):
if numbers[i - 2] != 0:
# 将当前素数的倍数标记为0
for j in range(i ** 2, 101, i):
numbers[j - 2] = 0
# 输出所有的素数
primes = [x for x in numbers if x != 0]
print(primes)
```
上述代码首先初始化一个包含1到100的列表,然后从2开始,逐个将素数的倍数标记为0。最后输出所有不为0的数字,即为1到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]
```
这些数字是1到100范围内的素数。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)