在网上无意看见一片关于求解质数文章，在这总结一下这种筛选的思想：
1、最常见的筛选质数的方法，也是一开始能便能想的到的，便是质数的定义，质数不能被除了自己和1以外的数整除。
将n依次整除2到n-1的数看是否有余数，
这种方法简单，但是耗时
2、将第一种方法改进，将n依次整除2到（n+1）/2的数，理论上时间缩减了一半
3、继续改进，任何数可以写成n*(2*3)+m（m为0-5）也就是6n+m，其中有可能成为质数的是6n+1和6n+5两种，这就大大缩减了判断的基数。
4、继续改进，实际上一个数n只要不能被小于它自己的质数整除那么他就是一个质数。