什么??我们都是先找两个最小的素数,然后减出来第三个,在判断是否为素数。
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