一百以内质数

作者:

题目:求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;
   }
}

源码

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

站内搜索