质数算法

质数的的特点,只能被自己或者1整除。
任何自然数可以表示层6N 6N+1 6N+2 6N+3 6N+4 6N+5
其中6N 6N+2 6N+3 6N+4必然不是质数
剩余6N+1和6N+5可能存在质数。
同时6N+5也可以写成6N-1
那么我们可以剔除所有不能写成6N±1的数。
一个数如果不能被小于他的质数整除那么这个数就是质数。
一个数(N)不能被小于根号N的数整除,那么这个数就是质数。

posted @ 2018-01-08 14:40  colinshi  阅读(466)  评论(0编辑  收藏  举报