python列出1~100所有素数
时间: 2023-05-24 13:05:17 浏览: 65
以下是 Python 代码,用于列出 1 到 100 中的所有素数:
```python
# 定义一个函数,判断一个数是否为素数
def is_prime(num):
# 如果该数小于等于 1,它不是素数
if num <= 1:
return False
# 如果该数等于 2 或 3,它是素数
elif num <= 3:
return True
# 如果该数能被 2 整除,它不是素数
elif num % 2 == 0:
return False
i = 3
# i 从 3 递增到 num 的平方根
while i <= num**0.5:
# 如果该数能被 i 整除,它不是素数
if num % i == 0:
return False
i += 2
# 如果该数不能被 2 或 3 整除,且不能被 i 整除,它是素数
return True
# 列出 1 到 100 中的所有素数
for i in range(1, 101):
if is_prime(i):
print(i, end=" ")
```
输出:
```
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
```
相关问题
用python写一个用for列出100以内所有素数
可以使用以下代码实现:
```python
for num in range(2, 101):
for i in range(2, num):
if (num % i) == 0:
break
else:
print(num)
```
这段代码使用两个嵌套的for循环,分别遍历2到100的所有数字,并且对于每个数字,再用一个for循环从2开始到该数字本身进行遍历,判断该数字是否为素数。如果该数字可以被2到该数字本身-1之间的任何一个数整除(即不是素数),则退出内层循环;否则,则说明该数字是素数,输出该数字。
列出n以内的所有素数
以下是一个简单的 Python 代码来列出n以内的所有素数:
```
n = int(input("请输入一个正整数n:"))
# 判断是否为素数
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
# 输出n以内的素数
print(f"小于{n}的素数有:")
for i in range(2, n):
if is_prime(i):
print(i, end=" ")
```
这个程序首先要求用户输入一个正整数n,然后定义了一个名为is_prime的函数,该函数用于判断一个数是否为素数。接下来,使用for循环从2到n-1遍历每个数字,并使用is_prime函数检查它是否为素数。如果是素数,则将其打印出来。