素数求解JAVA编程

题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。

public class Test_2 {

 

    /**

     * @param args

     */

    public static void main(String[] args) {

        // TODO 自动生成方法存根

        for(int i=101;i<=200;i++){

            for(int j=2;j<=Math.sqrt(i);j++){

                if(i%j==0)break;

                if(j>=Math.sqrt(i)-1)

                    System.out.println(i);

            }

        }

    }

}

posted @ 2011-04-23 09:54  白龙龙  阅读(619)  评论(0编辑  收藏  举报