黑马程序员技术交流社区

标题: 求素数? [打印本页]

---

作者: 永和豆浆    时间: 2016-4-19 00:22
标题: 求素数?
今天看到求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;
        }
}

---

作者: liudh1    时间: 2016-4-19 08:41
flag只是一个判断条件比较难理解一点,Math.sqrt(n),是这个数的平方根,目的提高运算效率,当然也可以不用flag,定义标号,使用continue方法更简单

---

作者: fanlelong    时间: 2016-4-19 09:00
质数就是比如这个数是17 那么17除于2到16的余数都不是==0

---

作者: 永和豆浆    时间: 2016-4-20 00:08

liudh1 发表于 2016-4-19 08:41
flag只是一个判断条件比较难理解一点,Math.sqrt(n),是这个数的平方根,目的提高运算效率,当然也可以不用flag ...

为什么要求平方根,今天我写了一个 ,与平方根貌似无关啊

---

作者: liudh1    时间: 2016-4-20 09:06

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

只是提高运算效率,减少运算次数,运行比较快,如果你求10万内的素数你就可以看出效果;
100的平方根,只需要比较10次,100除以平方根之前的数必等于平方根之后的数,反之也一样,自己琢磨一下

---

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

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