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;
        }

}

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;
        }

}