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

    ID: 604 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>入门必做-基础问题price::0price::0

[数值问题]素数筛选

说明


素数筛选(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




样例