给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数(百度2014,面试)

哥德巴赫猜想(欧拉版):任一大于2的偶数都可写成两个质数之和

http://baike.baidu.com/link?url=8IfWjzY9wJZxG8B-wdCHoGGNmumL7lGx9CJcFtaN99zLl04YWtas285KDeSNkIoSDl0DIY-c2DN63sUl9lWPLEsucfKJJxtquSE85xtjbt908n6EQylzlFGxHrfLl9jK

故只需列出所有偶数即可。[6,N]的素数之和最小偶数为14(允许相同素数的情况下),最大偶数为最大素数的2倍。

你可能感兴趣的:(给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数(百度2014,面试))