#12. [数值问题]素数筛选

[数值问题]素数筛选

说明


素数筛选(prime/c/cpp) 

【问题描述】 

输入一正整数n(2<=n<=10^5),按顺序输出2到n范围内的所有素数。

【输入格式】prime.in

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

【输出格式】primeout

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

【输入样例1】 
20

【输出样例1】

2 3 5 7 11

13 17 19




样例