PAT 数素数

题目描述

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。

输入描述:

输入在一行中给出M和N，其间以空格分隔。

输出描述:

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入例子:

5 27

输出例子:

11 13 17 19 23 29 31 37 41 43

47 53 59 61 67 71 73 79 83 89

97 101 103

import java.util.Scanner;

public class Main{
    public static void main(String [] args){
        Scanner in=new Scanner(System.in);
        int m=Integer.parseInt(in.next());
        int n=Integer.parseInt(in.next());
        int count=0;
        int num=1;
        for(int i=2;count<n;i++){
            int flag=0;
            for(int j=2;j<i;j++){
                if(i%j==0){
                    flag=1;
                    break;
                }
            }
            if(flag==0){
                count++;
                if(count>=m){
                    if(num%10==0)
                        System.out.println(i);
                    else{
                    	if(count==n){
                    		System.out.print(i);
                    	}
                    	else
                    System.out.print(i+" ");
                    }
                    num++;
                }
            }
        }
    }
}

继续坚持，每日一题！