哥德巴赫猜想:任何大于2的偶数可以分成两个素数之和(例如18=11+7),请验证哥德巴赫猜想。 编程提示:设偶数为n,将n分解成n1和n2且n=n1+n2,显然n1最大为n/2。 首先判断n1是否为素数,如果是,再判断n2是否为素数,如果是输出n=n1+n2。
时间: 2023-04-29 17:07:01 浏览: 73
gedebahecaixiang.rar_哥德巴赫猜想
哥德巴赫猜想:任何大于2的偶数可分成两个素数之和(例如18=11+7),请验证哥德巴赫猜想。
编程提示:设偶数为n,将n分解成n1和n2且n=n1+n2,显然n1最大为n/2。
首先判断n1是否为素数,如果是,则判断n2是否为素数,如果是,输出n1和n2,程序结束。如果n1不是素数,则让n1-=1,n2+=1,重复上述判断过程,直到找到正确的n1和n2为止。
阅读全文