作品说明
质数表【不知道这个作品算不算小码王最快的找质数程序...】
关于找质数方法的说明:
要点1:现在很多的找质数程序,很多都是检测到(检测数-1),高明点的就检测到(检测数/2),但事实上,质数只要将检测到根号(检测数)就可以了。如果检测的数是250002,第一种方法要检测到250001,第二种方法要检测到125001,而第三种方法只需要检测到500即可。
要点2:根据数论基础知识,判断一个数是否为质数,只需要检测比它小的质数能否被它整除即可。因为如果一个数无法被2整除,那么2的倍数(4,6,8...)也必然不能被它整除,3,5,7,11...的倍数也同理。所以只要检查质数就行了。但是很多人检查了2,还要检查4,6,8...也搞不懂他们在想什么。
要点3:2是唯一的偶质数,因此一开始加入2后,检测的数每次加2就行了。那些为了不提前增加2,而让运行效率打对折的人,真是...