1160: [数值问题]素数筛选
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:14
解决:8
题目描述
素数筛选(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