用python寻找素数
时间: 2023-05-28 07:04:31 浏览: 70
以下是寻找素数的Python代码:
```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
def find_primes(n):
"""
找出小于等于n的所有素数
"""
primes = []
for i in range(2, n + 1):
if is_prime(i):
primes.append(i)
return primes
# 示例
print(find_primes(100)) # 输出小于等于100的所有素数
```
运行结果:
```
[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 寻找回文素数
以下是用 Python 寻找回文素数的代码:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
def is_palindrome(n):
return str(n) == str(n)[::-1]
def find_palindrome_primes(n):
primes = []
for i in range(2, n):
if is_prime(i) and is_palindrome(i):
primes.append(i)
return primes
print(find_palindrome_primes(1000))
```
这个程序会输出 2 到 1000 之间的所有回文素数。
python寻找孪生素数
要在Python中找到孪生素数,可以使用以下代码:
引用中的代码定义了一个函数twin_prime(num),它接受一个参数num,表示要找到的孪生素数的范围。
首先,在函数中定义了一个空列表primes,用于存储找到的素数。
然后,在一个循环中,从2到num-1遍历每个数字i。
在循环中,调用is_prime(i)函数判断i是否为素数。如果是素数,将i添加到primes列表中。
引用中的代码定义了一个函数is_prime(num),用于判断一个数是否为质数。在函数中,同样使用一个循环,从2到num//2-1遍历每个数字i,并判断num是否能被i整除。如果能整除,说明num不是质数,返回False。如果循环结束仍未返回False,说明num是质数,返回True。
接下来,还在引用中的代码中,定义了一个变量index,并初始化为1。
然后,使用while循环,当index小于primes列表的长度时,进入循环体。
在循环体中,判断primes[index]和primes[index-1]的差是否等于2。如果相等,说明它们是孪生素数,通过print语句输出。
最后,将index增加1,继续下一次循环。
这样,就能找到在给定范围内的所有孪生素数。