1160: [数值问题]素数筛选

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:13 解决:7

题目描述


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