摘要： 判断素数的两种方法：第一种就是直接遍历2到sqrt(n)找是否有可以整除的数字第二种是筛法：用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：1 2 3 4 5 ... 阅读全文