题目75：若两个素数之差为2，则该对素数称为双胞胎数，如3,5就是一对双胞胎数。编写程序，实现如下功能：输入n的值，统计显示n以内的所有双胞胎数。

题目转载：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 = 0
    for i in range(2, number):
        if number % i == 0:
            leap = 1
            break
    if leap == 0:
        prime_number_list.append(number)

# 第二步：找到素数列表里的双胞胎数
count = 0
for index in range(len(prime_number_list)):
    result_number = prime_number_list[index] + 2
    if result_number in prime_number_list:
        count += 1
        print(prime_number_list[index], result_number)
print(count)

运行结果：