当前位置: 代码迷 >> 综合 >> 题目75:若两个素数之差为2,则该对素数称为双胞胎数,如3,5就是一对双胞胎数。编写程序,实现如下功能:输入n的值,统计显示n以内的所有双胞胎数。
  详细解决方案

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

热度:48   发布时间:2024-01-04 22:21:18.0

题目转载: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)

运行结果:

  相关解决方案