2020-10-02

判断一个数（1-100之间）是否是素数
方法一

public static void main(String[] args) {
    int count=0;
    int num=0;
    for(int i=2;i<=100;i++){
        double sqrt=Math.sqrt(i);//求一个数开根号
        for(int j=1;j<=sqrt;j++){
            for(int m=i;m>=sqrt;m--){
                if(j*m==i){
                    count++;
                }
            }
        }
        if(count==1){
            System.out.print(i+" ");
            num++;
            if(num%5==0){
                System.out.println();
            }
        }
        count=0;
    }
    System.out.println();
    System.out.println("1-100间一共有"+num+"个素数");
}

方法二

public static void main(String[] args) {/
    boolean flag=true;
    int num=0;
    for(int i=2;i<=100;i++){
        for(int j=2;j<=i;j++){
            if(i%j==0){
            flag=false;//当出现有对1之外的其他数取模为零的情况说明i不是素数
            break;
            }
        }
        if(flag){
            System.out.print(i+" ");
            num++;
            if(num%5==0){
                System.out.println();//按五个一行来打印
            }
        }
    }
    System.out.println();
    System.out.println("1-100间一共有"+num+"个素数");
}