Java素数查找--M~N间素数输出(换行+末尾无空格)

猛年Disco

import java.util.Scanner;
public class Prime{
    public static void main(String args[]){
        Scanner In=new Scanner(System.in);
        int m=In.nextInt();
        int n=In.nextInt();
        isprime(m,n);
    }

    public static void isprime(int m,int n){
        int cn=0,j;
        if(m%2==0){
            m+=1;
        }//绝对不能加else,否则根本不走
            for(int i=m;i<=n;i+=2){
                int p=(int)Math.sqrt(i);
                for(j=2;j<=p;j++){//初始值很重要,决定了末尾值的大小,从三开始则3,5就不会输出,判断不着
                    if(i%j==0){
                        break;
                    }
                }
                if(j==p+1){
                    cn++;
                    if(cn%10==1){
                    System.out.printf("%d",i);
                    }
                    else{
                    System.out.printf(" %d",i);
                    }
                    if(cn%10==0){
                    System.out.println();
                    }
                }
            }
    }
}

猜你喜欢

转载自www.cnblogs.com/DongChenYi/p/11951643.html