编写一个程序,在主程序输出2~100中所有的孪生素数。孪生素数是指相差2的素数对,如3和5、5和7、11和13等。素数即一个大于1且除了1和它自身外,不能被其他整数整除的数为素数。要求定义一个函数 i
时间: 2025-01-05 20:37:19 浏览: 14
好的,我来为您编写一个Python程序,用于输出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 find_twin_primes(start, end):
"""查找指定范围内的孪生素数对"""
twin_primes = []
for num in range(start, end + 1):
if is_prime(num) and is_prime(num + 2):
twin_primes.append((num, num + 2))
return twin_primes
def main():
start = 2
end = 100
twin_primes = find_twin_primes(start, end)
print(f"{start}~{end}中的孪生素数对:")
for pair in twin_primes:
print(pair)
if __name__ == "__main__":
main()
```
这个程序的工作原理如下:
1. `is_prime(n)` 函数用于判断一个数是否为素数。它通过检查从2到√n的所有整数是否能整除n来判断。
2. `find_twin_primes(start, end)` 函数用于查找指定范围内的孪生素数对。它遍历这个范围内的每个数,检查当前数和它加2后的数是否都是素数。
3. `main()` 函数设置查找范围(2到100),调用 `find_twin_primes()` 函数获取孪生素数对,并打印结果。
4. 程序从 `if __name__ == "__main__":` 开始执行,调用 `main()` 函数。
运行这个程序,您将看到2到100之间所有的孪生素数对被打印出来。
阅读全文