素数筛选

【问题描述】

输入一正整数 $n$，按顺序输出 2 到 n 范围内的所有素数。

【输入格式】

输入共一行一个数，表示 n 的值。

【输出格式】

输出若干行，每行5个素数，用空格隔开。

【输入样例1】

20

【输出样例1】

2 3 5 7 11
13 17 19

数据规模

• 50%的数据 $2\le n \le 10^5$,
• 100%的数据，$2\le n \le 10^7$。