1013数素数 Java实现

注意点有三个：
（1）注意超时问题，这在1007中就已经解决
（2）输入N，M，但M不一定是可以整除10的书，所以在输出格式上要注意PM后面不能有空格
（3）注意数组越界问题，实现初始化素数数组时应该注意最大容量应该为10000，然而我的数组赋值是从1开始的（这是我的锅，其他人应该不会像我这样），所以就应该初始化数组为10001

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int num1 = scan.nextInt();
		int num2 = scan.nextInt();
		//System.out.println(num2);
		
		int count = 1;
		int sushu[] = new int[10005];
		sushu[count] = 2;
		for(int i = 3;count<=num2;i+=2) {
			int flag = 1;
			for(int j = 1;j <= count;j++ ) {
				if(sushu[j]<=Math.sqrt(i)) {
					if(i%sushu[j]==0) {
						flag = 0;	
					}	
				}
				else {
					break;
				}
			}
			if(flag == 1) {
				count++;
				sushu[count] = i;
				//System.out.println("count:"+count);
				//System.out.println(i);
			}
			
		}
		int j = 1;
		for(int i = num1;i<num2;i++) {
			if(j%10 == 0) {
				System.out.print(sushu[i]);
				System.out.print("\n");
			}
			else {
				System.out.print(sushu[i]+" ");
			}
			j++;
				
		}
		System.out.print(sushu[num2]);
			
	}
}