Java案例：输出100以内的质数

 思来想去，还是写一写两年前还是百思不得其解的输出质数问题！

 所谓质数是什么呢？解题的关键是什么？便是你是否能够真正的理解题目意思，并且给出相应的解决方案。

两年之前：我也知道质数是个什么：除了它本身和1再没有比它小的数能被整除它！

可是偏偏用到代码上就是不能运用。怎么搞呢？在两年后的今天，轻松解决！

 以下是我的代码方法

    public static void main(String[] args) {
        /*
         * 需求分析：输出1~100的质数
         * */
        int calculate=0;
        for (int i = 2; i <100; i++) {
                boolean isPrimeNum=true;
                for(int j=2;j<=Math.sqrt(i);j++)
                {
                    if(i%j==0)
                    {
                        isPrimeNum=false;
                        break;
                    }
                }
                if(isPrimeNum)
                {
                    //每五个一行输出
                    calculate++;
                    if(calculate%5!=0)
                    {
                        System.out.print(i+"\t");
                    }
                    else{
                        System.out.println(i);
                    }
                }
        }
    }

为什么这样子能行呢？不懂就写，一个数能整除小于等于它的平方根，说明不是质数！Why？

举例来说：

16的平方根是4，那么16能整除2、4，显然它不是素数；而7的平方根是2.646左右，那么7显然不能整除小于等于它平方根的数--2，则它是质数。

如果不理解上面的 boolean isPrimeNum=true;我们还可以使用continue跳转语句。

 

public static void main(String[] args) {
        /*
         * 需求分析：输出1~100的质数
         * */
        int calculate=0;
        outer:
        for (int i = 2; i <100; i++) {
                for(int j=2;j<=Math.sqrt(i);j++)
                {
                    if(i%j==0)
                    {
                        continue outer;
                    }
                }
                //每五个一行输出
                calculate++;
                if(calculate%5!=0)
                {
                    System.out.print(i+"\t");
                }
                else{
                    System.out.println(i);
                }
        }
    }

好啦，实际上刚开始不能理解也是正常，多多重复，百炼成钢，一个好的java人是没有头发滴！