代码中介绍了两种写法,查阅资料时有看到其他的写法,这里主要关注思想,效率还有待优化,这两种写法效率都不怎样,是有更好的写法的,那就自行Google吧.
至今为止,没有任何人发现素数的分布规律,也没有人能用一个公式计算出所有的素数.关于素数的很多的有趣的性质或者科学家的努力.
歌德巴赫猜想:大于2的所有偶数均是两个素数的和,大于5的所有奇数均是三个素数之和.其中第二个猜想是第一个的自然推论,因此歌德巴赫猜想又被称为1+1问题.我国数学家陈景润证明了1+2,即所有大于2的偶数都是一个素数和只有两个素数因数的合数的和.国际上称为陈氏定理.