质数的的特点,只能被自己或者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的数整除,那么这个数就是质数。