Python 求素数并用列表的形式输出
时间: 2023-03-30 10:01:53 浏览: 129
可以使用以下代码来求素数并用列表的形式输出:
```python
def find_prime(n):
primes = []
for num in range(2, n+1):
for i in range(2, num):
if num % i == :
break
else:
primes.append(num)
return primes
n = int(input("请输入一个正整数:"))
print(find_prime(n))
```
这段代码会让用户输入一个正整数 n,然后会输出小于等于 n 的所有素数,以列表的形式呈现。
相关问题
用Python 输出素数列表
以下是两种Python输出素数列表的方法:
1. 判断是否为素数并输出
```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
def prime_list(n):
"""
输出小于等于n的素数列表
"""
res = []
for i in range(2, n + 1):
if is_prime(i):
res.append(i)
return res
# 示例
print(prime_list(20)) # 输出:[2, 3, 5, 7, 11, 13, 17, 19]
```
2. 利用筛法求素数并输出
```python
def prime_list(n):
"""
输出小于等于n的素数列表
"""
is_prime = [True] * (n + 1)
res = []
for i in range(2, n + 1):
if is_prime[i]:
res.append(i)
for j in range(i * i, n + 1, i):
is_prime[j] = False
return res
# 示例
print(prime_list(20)) # 输出:[2, 3, 5, 7, 11, 13, 17, 19]
```
Python输出素数列表。
要输出素数列表,可以使用以下代码:
```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
def prime_list(n):
primes = []
for num in range(2, n+1):
if is_prime(num):
primes.append(num)
return primes
n = int(input("请输入一个整数:"))
print(prime_list(n))
```
这段代码中,`is_prime`函数用于判断一个数是否为素数。`prime_list`函数则用于生成素数列表。在程序的主函数中,我们先输入一个整数n,然后调用`prime_list`函数来输出小于等于n的所有素数。
阅读全文