题目转载:http://python.wzms.com/s/1/80
题目描述:
ps:暂无数据
若两个素数之差为2,则该对素数称为双胞胎数,如3,5就是一对双胞胎数。编写程序,实现如下功能:输入n的值,统计显示n以内的所有双胞胎数。
输入格式:
一个整数n
输出格式:
若干对双胞胎数,一行输出一对双胞胎数
最后一行,表示总共有多少对双胞胎数
代码:
# 第一步:找到n以内的所有素数,存在素数列表里
n = int(input())
prime_number_list = [2]
for number in range(3, n+1):leap = 0for i in range(2, number):if number % i == 0:leap = 1breakif leap == 0:prime_number_list.append(number)# 第二步:找到素数列表里的双胞胎数
count = 0
for index in range(len(prime_number_list)):result_number = prime_number_list[index] + 2if result_number in prime_number_list:count += 1print(prime_number_list[index], result_number)
print(count)
运行结果: