用python写找出2-100中所有素数的代码
时间: 2023-09-16 08:05:16 浏览: 122
用python编程求100到200之间的素数
### 回答1:
可以使用以下代码来找出2-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
# 找出2-100中所有素数
primes = []
for num in range(2, 101):
if is_prime(num):
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]
```
### 回答2:
要用Python编写找出2-100中所有素数的代码,可以采用以下的步骤:
1. 创建一个空列表`prime_numbers`来存储素数。
2. 使用一个循环,从2开始到100结束,对每个数字进行判断。
3. 对于每个数字,使用一个内嵌循环来判断是否是素数。内嵌循环从2开始,一直到当前数字的平方根+1为止。
4. 对于内嵌循环中的每个数字,使用取余运算符来判断当前数字是否能够被整除。如果能够被整除,则说明不是素数,直接跳出内嵌循环。
5. 如果内嵌循环结束后,没有找到能够整除当前数字的数,则说明当前数字是素数,将其添加到`prime_numbers`列表中。
6. 循环结束后,输出`prime_numbers`列表中的所有素数。
下面是示例代码:
```python
prime_numbers = []
for num in range(2, 101):
is_prime = True
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
prime_numbers.append(num)
print(prime_numbers)
```
以上代码使用了两个循环,外循环从2到100遍历所有数字,内循环用于判断每个数字是否为素数。内循环中通过对当前数字进行取余运算判断是否能够整除,如果能整除,则不是素数;否则是素数。最后将所有的素数打印出来。
### 回答3:
找出2-100之间所有素数的代码可以使用Python编写,算法如下:
```python
# 创建一个空列表来存储找到的素数
prime_numbers = []
# 遍历2-100中的每个数字
for num in range(2, 101):
# 假设当前数字是素数
is_prime = True
# 检查当前数字是否能被2-根号当前数字的整数整除
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
# 如果可以被整除,不是素数
is_prime = False
break
# 如果当前数字是素数,则将其添加到prime_numbers列表中
if is_prime:
prime_numbers.append(num)
# 打印找到的所有素数
print("2-100之间的素数:")
for prime in prime_numbers:
print(prime, end=" ")
```
这个代码使用了两层循环来判断每个数字是否是素数。外层循环遍历2-100中的每个数字,内层循环从2开始,逐个检查能否整除当前数字。如果找到能整除的数,说明该数字不是素数,将is_prime设置为False。如果遍历完成后is_prime仍然为True,表示当前数字是素数,将其添加到prime_numbers列表中。最后打印prime_numbers列表中的每个素数。
阅读全文