黑马程序员技术交流社区

标题: 关于判断101-200之间有多少个素数的程序 [打印本页]

---

作者: wgy    时间: 2015-7-13 22:14
标题: 关于判断101-200之间有多少个素数的程序
关于判断101-200之间有多少个素数，并输出所有素数的问题？程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
源代码：

public classProg2{

    public static void main(String[] args){

        int m = 1;

        int n = 1000;

        int count = 0;

        //统计素数个数

        for(int i=m;i<n;i++){

            if(isPrime(i)){

                count++;

                System.out.print(i+"");

                if(count%10==0){

                    System.out.println();

                }

            }

        }

        System.out.println();

        System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");

    }

    //判断素数

    private static boolean isPrime(int n){

        boolean flag = true;

        if(n==1)

         flag = false;

        else{

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

            if((n%i)==0 || n==1){

                flag = false;

                break;

            }

             else

              flag = true;

         }

        }

        return flag;

    }

}
希望大家可以参考参考

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2