黑马程序员技术交流社区

标题: 求1-100之间的质数,除以2到Math.sqrt(i)，如果能被整除就不是... [打印本页]

---

作者: 倒骑驴走着瞧    时间: 2015-4-6 22:17
标题: 求1-100之间的质数,除以2到Math.sqrt(i)，如果能被整除就不是...
package com.hm.cn;

public class PrimeTest {

        /**
         * @Description:求1-100之间的质数,除以2到Math.sqrt(i)，如果能被整除就不是质数
         */
        public static void main(String[] args) {
                for(int i=1;i<=100;i++){
                        if(getPrime(i)){
                                System.out.println("质数"+i);
                        }
                }
        }
       
        public static boolean getPrime(int n){
                for(int j=2;j<=Math.sqrt(n);j++){
                        if(n%j==0){
                                return false;
                        }
                }
                return true;
        }

}

---

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

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