7和10 WA,请高手指点!!

P1579 哥德巴赫猜想(升级版)

什么??我们都是先找两个最小的素数,然后减出来第三个,在判断是否为素数。
by 准点的星辰 @ 2018-05-16 18:52:47


觉得这个思路应该是对的啊: 1.若输入的数为n,先找到小于n的最大的那个质数x; 2.求n-x,设y=n-x吧; 3.然后从最小质数开始找,找到两个质数的和是等于y的,如果能找到,那么这两个质数一定是最小的两个质数;(前提是y一定>=4) 4.如果找不到,就回到第1步,找离n最近的第2个质数,这样一直循环下去,直到找到符合条件的最大质数; 这样通过差值来找,要比一开始就从最小的质数找起来要快很多吧? 不直到问题处在哪里?
by hanrui_l @ 2018-05-16 20:41:35


第10个 in: 19813 out:3 17 19793
by 风水戏诸侯 @ 2019-01-16 23:58:13


|