找出3到n的素数python
时间: 2024-03-01 20:50:05 浏览: 17
以下是一个找出3到n的素数的Python代码示例:
```python
def find_primes(n):
primes = [2]
for num in range(3, n + 1):
for i in range(2, num):
if (num % i) == 0:
break
else:
primes.append(num)
return primes
n = int(input("请输入一个正整数n: "))
primes = find_primes(n)
print("3到{}的素数是: {}".format(n, primes))
```
该代码使用了一个嵌套循环来判断每个数是否为素数,如果是则将其添加到一个列表中。注意,这里将2作为初始的素数,因为它是唯一的偶数素数。
相关问题
找出比n大的最小素数python
A:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
n = int(input("请输入一个整数:"))
while not is_prime(n+1):
n += 1
print(n+1)
```
解释:首先定义一个判断素数的函数is_prime,然后从输入的整数n开始,依次判断n+1,n+2,n+3...是否为素数,直到找到第一个大于n的素数为止。判断素数时,用到的方法是试除法,从2到n的平方根依次判断是否能整除。
python找出大于n的最小素数
可以使用如下的 Python 代码来找出大于 n 的最小素数:
```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 find_next_prime(n):
"""找出大于 n 的最小素数"""
num = n + 1
while True:
if is_prime(num):
return num
else:
num += 1
```
在上述代码中,`is_prime()` 函数用于判断一个数是否为素数,`find_next_prime()` 函数用于找出大于 n 的最小素数。