python实现哥德巴赫猜想(任何大于或者等于6的整数都可以写成2个素数之和)
2019-04-14 17:35
351 查看
1、要求
1.1 从键盘上输入整数你n(n>=6)。检验6-n之间的所有偶数
2.2 若检验成功则输出6=3+3,即一个偶数写成2个素数之和的形式(注意:只输出一种满足要求的情况即可,切前一个数小于或者等于后一个数)
2、例:
输入6:输出 6=3+3
输入10:
6=3+3
8=3+5
10=3+7
3、具体实现:
oushu = [] #保存偶数
sushu = [] #保存素数
num = int(input("数字:"))
#用于求偶数
def nums():
global oushu,num
if num>=6:
for i in range(6, num+1):
if i%2==0:
oushu.append(i)
else:
print("必须是一个大于等于6的数")
#用于求素数
def qsushu():
for i in range(2,num+1):
for j in range(2,i):
if i%j==0:
break
else:
sushu.append(i)
#用于计算素数相加是否等于偶数
def main():
for sun in oushu:
a = 0
for i in sushu:
for j in sushu:
if sun == i+j:
a = int(i)
print("答案如下:%d=%d+%d"%(sun,i,j))
if a != 0:
break
nums()
qsushu()
main()
4、图片展示
相关文章推荐
- 哥德巴赫猜想: 任何一个大于2的偶数都可以拆分为两个素数的和
- 实现随机整数[a,b),大于等于a,小于b
- 输出所有小于等于n(n为一个大于2的正整数)的素数
- 40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
- c语言:实现对于给定的正整数N,依次打印出小于等于N的所有素数。两种方法及其优化
- 初步验证哥德巴赫猜想(即:任意一个大于4的偶数,可以分解成2个质数之和*10000以内)
- 一个int 数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。
- 【c语言】 给出一个大于或等于3的正整数,判断它是不是一个素数
- c语言:实现对于给定的正整数N,依次打印出小于等于N的所有素数。两种方法及其优化
- 请编写一个Java程序,接收一个大于等于2的整数,实现下面功能。
- 哥德巴赫猜想之一:是任何一个大于5的偶数都可以表示为两个素数之和(C语言)
- 大于等于0的正整数或者小数,小数位数最大为5位的正则表达
- 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1中,使得 num1 成为一个有序数组。 注意: 你可以假设 nums1有足够的空间(空间大小大于或等于m + n
- 通过Python控制台输入一个大于1 的整数然后产生一个二维列表列表的尺寸是n*n,然后实现二为列表的转置
- 一个int数组, 比如 array[],里面数据无任何限制,要求求出 所有这样的数array[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现
- 一个int 数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。
- 任何大于6的偶数都可以表示成2个质数的和
- 给定一个整数数组,找出数组中不存在的最小的正整数。该数组还可以包含重复数和负数。Python实现
- 无穷大减无穷大可以等于任何数或者无穷大
- 输入任意一个大于2的正整数n,输出所有小于等于n的素数