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();
					}
				}
			}
	}
}
posted @ 2019-11-28 17:39  东辰弈  阅读(731)  评论(0)    收藏  举报