python-求1~100的孪生质数
时间: 2024-09-12 22:02:51 浏览: 65
孪生质数(Twin Primes)是指一对质数,它们之间的差恰好为2。例如,(3, 5)、(11, 13)、(17, 19)等等。要找出1到100之间的所有孪生质数,可以通过编写一个程序来实现。
以下是一个简单的Python代码示例,用于找出1到100之间的孪生质数:
```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_twin_primes(limit):
twin_primes = []
for num in range(2, limit):
if is_prime(num) and is_prime(num + 2):
twin_primes.append((num, num + 2))
return twin_primes
# 找出1到100之间的孪生质数
twin_primes = find_twin_primes(100)
print(twin_primes)
```
执行这段代码将输出1到100之间的所有孪生质数列表。
相关问题
python写出1-100孪生素数
孪生素数是指一对素数,它们之间的差恰好为2。例如3和5、11和13都是孪生素数对。要找出1到100之间的所有孪生素数对,可以通过编写一个Python程序来实现。以下是一个简单的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 find_twin_primes(limit):
"""找出小于等于limit的所有孪生素数对"""
primes = []
for num in range(2, limit + 1):
if is_prime(num):
primes.append(num)
if len(primes) > 1 and primes[-1] - primes[-2] == 2:
yield (primes[-2], primes[-1])
# 找出并打印1到100之间的所有孪生素数对
for twin_prime in find_twin_primes(100):
print(twin_prime)
```
当你运行这段代码时,它会打印出1到100之间的所有孪生素数对。
Python用函数输出2-100间的所有孪生素数
孪生素数是指相差为2的两个素数,因此可以先写一个函数用于判断一个数是否为素数,然后再遍历2-100间的所有数,判断其是否为素数并且其相邻的数也是素数。
下面是代码实现:
```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 twin_primes():
for i in range(2, 99):
if is_prime(i) and is_prime(i+2):
print("({}, {})".format(i, i+2))
twin_primes()
```
输出结果为:
```
(3, 5)
(5, 7)
(11, 13)
(17, 19)
(29, 31)
(41, 43)
(59, 61)
(71, 73)
```
这些都是2-100间的孪生素数。
阅读全文