编写Python程序,输入正整数,找到并输出1-n之间所有的素数。
时间: 2024-09-15 18:01:49 浏览: 66
输入整数n,输出1~n的素数
要编写一个Python程序来找到并输出1到n之间的所有素数,我们可以使用埃拉托斯特尼筛法(Sieve of Eratosthenes)或者直接通过循环检查每个数的因子来实现。这里我提供一个简单的实现方法,即通过循环检查每个数是否有除了1和它自身以外的因子来判断其是否为素数。
下面是代码示例:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
def find_primes(n):
primes = []
for num in range(2, n+1):
if is_prime(num):
primes.append(num)
return primes
n = int(input("请输入一个正整数n: "))
prime_numbers = find_primes(n)
print(f"1到{n}之间的所有素数为: {prime_numbers}")
```
这段代码首先定义了一个`is_prime`函数,用于判断一个数是否为素数,然后定义了一个`find_primes`函数,用于找到并返回1到n之间所有的素数。程序最后会提示用户输入一个正整数n,然后输出从1到n之间的所有素数。
阅读全文