❶ 求素数常用的几种方法
判断素数的方法只有一种：检查从2到n之间有没有n的因数，如果没有，就是素数，如果有，就不是！但是，检查方法有多种，都是利用数的性质：最基本的，从2检查到n 折半法，从2检查到n/2+1 开方法，从2检查到 根号n x*y = n 则，其中必有一个小于根号n 数组法，从数组中依次去除2，3，5，。。。。的倍数
❷ 找质数小窍门找质数的方法
1、十以内的质数有：2，3，5，7。1既不是质数也不是合数，所以，先把1划掉。
2、再划掉除2以外，所有2的倍数。
3、划掉除3以外，所有3的倍数。
4、划掉除5以外，所有5的倍数。
5、划掉除7以外，所有7的倍数。
6、按照这样做下去，剩下的就是质数。最后，明显看出100以内的质数有：2，3，5，7，11，13，17，19，23，29，31，27，41，43，47，53，59，61，67，71，73，79，83，89，97。