算法（2）计算出101-200之间的素数

101-200之间素数的计算

我们分析一下素数是怎么计算的，一个数分别去除2到这个数，如果能被整除说明此数不是素数，反之就是素数。
我们先用for循环定义出101-200之间的数，然后再嵌套一个for循环来取到2到这个数本身，先用这个数取模2到这个数，如果等于0则不是素数，则跳出循环，如果循环到这个数的前一个数还没有整除，那说明这个数就是素数。我们用代码来实现一下：

public class Prime {

    public static void main(String[] args) {

        Thread01 thread01 = new Thread01();

        Thread thread = new Thread(thread01);

        thread.start();


    }
    static class Thread01 implements Runnable{


        @Override
        public void run() {

            //用来计算素数的总和
            int count = 0;

            //定义101到200的数
            for(int i=101;i<=200;i++){

                //取到2到本身
                for (int j=2;j<i;j++){
                    //用这个数除以2到他本身，如果等于0，则不是素数，跳出循环
                    if (i%j==0) {

                        break;

                    }else if (j==i-1){//如果循环到i-1还没找到整除数，那这个数就是素数

                        count++;

                        try {

                            Thread.sleep(500);

                        } catch (InterruptedException e) {

                            e.printStackTrace();

                        }

                        System.out.println("第"+count+"素数为"+i);

                    }

                }


            }
            System.out.println("一共有素数"+count);



        }


    }

}

输出结果为

第1素数为101
第2素数为103
第3素数为107
第4素数为109
第5素数为113
第6素数为127
第7素数为131
第8素数为137
第9素数为139
第10素数为149
第11素数为151
第12素数为157
第13素数为163
第14素数为167
第15素数为173
第16素数为179
第17素数为181
第18素数为191
第19素数为193
第20素数为197
第21素数为199
一共有素数21