A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 永和豆浆 中级黑马   /  2016-4-19 00:22  /  631 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

今天看到求101---200之间的素数,思考了一天 没明白,看完答案 明显不懂,求思路?
public class Prog2{
        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;
        }
}

4 个回复

倒序浏览
flag只是一个判断条件比较难理解一点,Math.sqrt(n),是这个数的平方根,目的提高运算效率,当然也可以不用flag,定义标号,使用continue方法更简单
回复 使用道具 举报
质数就是比如这个数是17 那么17除于2到16的余数都不是==0
回复 使用道具 举报
liudh1 发表于 2016-4-19 08:41
flag只是一个判断条件比较难理解一点,Math.sqrt(n),是这个数的平方根,目的提高运算效率,当然也可以不用flag ...

为什么要求平方根,今天我写了一个 ,与平方根貌似无关啊
回复 使用道具 举报
永和豆浆 发表于 2016-4-20 00:08
为什么要求平方根,今天我写了一个 ,与平方根貌似无关啊

只是提高运算效率,减少运算次数,运行比较快,如果你求10万内的素数你就可以看出效果;
100的平方根,只需要比较10次,100除以平方根之前的数必等于平方根之后的数,反之也一样,自己琢磨一下
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马