今天在做pta乙级1007素数猜想时又遇到了这个算法，求的算法有很多，这里就贴上比较容易想到的一种算法，但里面还是有需要注意的地方的。
算法思想：
素数（质数）：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
简单的说就是一个数只有被自己或者1整除，比如2、3、5… 给出概念了，接下来就是该如何去判断一个数是否是素数了，我们可以用for循环来对从2到这个之间的所有数进行求余数，要是余数为零就说明可以被整除，就不算是素数，而2到这个数之间的所有数都不能被整除的就是素数了，这也是为什么要用for循环的原因了（因为我们要确定2到这个数之间的所有数都不能被整除才算素数）。
如果我们求2到n之间的素数个数（打印2到n之间的素数），这时候我们还需要加上外层循环。
注意：
判断是否为素数的条件，也就是求余数不能为0，而我们知道一个偶数对奇数求余数不为0，但是它也不是素数（比如4和3）, 那么我们判断是否为素数的条件就最好不要用i%j!=0,因为这样会误判，而我们知道只要存在求余数为0的就必然不是素数，这个条件相对的苛刻，所以我们可以从i%j==0，来把不是素数的给筛出去（那剩下的就是素数了）（把开关flag改变），这样是不是就简单多了。
class Demo2 { public static void main(String args[]) { //1既不是质数也不是和数，使用i从2开始。 for (int i = 2; i <= 1000; i++) { boolean flag = true; //注意flag的位置，我们是要在每一次判断i是否是素数前重新赋值， //不然在一次i不是素数后flag就会变成FALSE，后面就不会输出结果了。 for (int j = 2; j < i; j++) {//解决了2的输出 //把不是素数的筛选出去 if (i % j == 0) { //开关为false时当前i就不是素数 flag = false; break; } } if (flag) { System.out.print(” ” + i); } } }}