黑马程序员技术交流社区

标题: 素数获取 [打印本页]

---

作者: 玉堂散人    时间: 2016-4-3 21:00
标题: 素数获取
零基础的某今天在获取素数时卡壳了,想用for嵌套切苦于不知道怎么取出,求大神指点o.o

---

作者: 水木风清然    时间: 2016-4-3 21:16
可以利用开平方的原理来判断是否为素数,下面给出啦判断素数的函数.
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