一百以内质数

题目:求100之内的素数

public class Arithmetic_sushu {
    public static void mainString[] args) {
        int sum;
        for sum = 2; sum <= 100; sum++) {
            //zhishusum);
            if isZhiShusum)) {
                System.out.printlnsum);
            }
        }
    }
    public static void zhishuint sum) {
        int i;
        for i = 2; i <= Math.sqrtsum); i++) {
            if sum % i == 0)
                break;
        }
        if i > Math.sqrtsum))
            System.out.printlnsum + "是素数");
    }
    
    public static boolean isZhiShuint num){
       ifnum==2){
           return true;
       }
       
       ifnum<2||num%2==0){    //2是最小的整数,所以小于2和能被2整除的都不是质数
           return false;
       }
       
       forint i =3;i<Math.sqrtnum);i=i+2){    //从三开始一直到num的开根的所有奇数偶数一定不是质数,所以全部取奇数.开根是因为一个数的)
           ifnum%i==0){
               return false;
           }
       }
       return true;
   }
}

源码

Published by

风君子

独自遨游何稽首 揭天掀地慰生平