哥德巴赫猜想:任何大于2的偶数可以分成两个素数之和(例如18=11+7),请验证哥德巴赫猜想。 编程提示:设偶数为n,将n分解成n1和n2且n=n1+n2,显然n1最大为n/2。 首先判断n1是否为素
时间: 2023-04-25 15:06:31 浏览: 128
任意输入一个偶数n(n>4),请将它分解为两个素数之和。
数,如果是,则判断n2是否为素数,如果n2也是素数,则n可以分解成n1和n2两个素数之和。如果n1不是素数,则将n1减1,n2加1,继续判断n1和n2是否为素数,直到找到n1和n2都是素数的情况或者n1减到1为止。如果n1减到1仍然没有找到符合条件的n1和n2,则哥德巴赫猜想不成立。
阅读全文