java 求素数

//素数
public class Mms {
   public static void getNumber(int num){
       //遍历2到num之间的数
       for(int i=2;i<=num;i++){
           boolean b=true;//用于确定是否为素数,初值为真
           for(int k=2;k<=Math.sqrt(i);k++){
               //一旦被2到根号i之间的数整除,则改变b的值为false,并跳出该循环
               if(i%k==0){
                   b=false;
                   break;
               }
           }
           //如果为素数,则输出
           if(b){
               System.out.println(i);
           }
       }
   }

    public static void main(String[] args) {
        Mms.getNumber(100);
    }
}

你可能感兴趣的:(笔记)