#11. [数值问题]素数筛选
[数值问题]素数筛选
说明
素数筛选(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
样例
【问题描述】
输入一正整数n(2<=n<=10^5),按顺序输出2到n范围内的所有素数。
【输入格式】prime.in输入共一行一个数,表示n的值。
【输出格式】primeout
输出若干行,每行5个素数,用空格隔开。
【输入样例1】
20
【输出样例1】
2 3 5 7 11
13 17 19