7-22 求素数 (10分)

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

输入格式:

输入一个正整数。

输出格式:

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

输入样例:

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

100

输出样例:

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

打表

code

import java.util.*;

public class Main{
	public static void main(String[] args) {
		
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		
		int a[] = new int[n];
		boolean vis[] = new boolean[n];
		
		int cnt = 0;
		
		for(int i = 2; i < n; i++) {
			if(vis[i] == false) {
				
				System.out.print(i);
                if(cnt != 4) {
					System.out.print('\t');
				}
				
				cnt++;
				if(cnt == 5) {
					cnt = 0;
					System.out.println();
				}
				
				for(int j = 2 * i; j < n; j += i) {
					vis[j] = true;
				}
			}
		}
	}
	
}