求素数（排除法效率最高）

输入一个整数，求该整数范围内的所有素数。

输入格式:
输入一个正整数。

输出格式:
一行5个素数，每两个之间用制表符（“\t”）间隔。如果最后一行不是5个数字，那么最后一个数字后面有一个制表符。

输入样例:
在这里给出一组输入。例如：

100
输出样例:
在这里给出相应的输出。例如：

2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97

import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		boolean a[]=new boolean[n+1];//初始全是false
		int i,j,k=0;
		for(i=2;i<n+1;i++)//最小的素数2开始
		{//素数的倍数一定不是素数，一个个去排查
			if(a[i]==false)
				for(j=i+i;j<=n;j+=i)
				{
					a[j]=true;
				}
		}
		for(i=2;i<=n;i++)
		{
			if(a[i]==false)
			{	
				k++;
				if(k%5==0)
					System.out.println(i);
				else
					System.out.print(i+"	");
			}
		}
	}

}