OpenJudge

16:N以内的素数

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

请用筛选法,输出N内的素数(质数),并统计个数。

筛选法是这样的:

首先,2是一个已知的素数,用2筛去后面的数:能被2整数的数被筛去;

然后,再找2后第一个未被筛的数,用这个数去筛它后面的数。

以此类推,直到找不到未被筛的数为止。

输入
一个整数,N
输出
两行。第一行,从小到大的素数序列,两个素数之间有一个空格分隔;
第二行一个整数,素数的个数。
样例输入
6
样例输出
2 3 5
3
全局题号
5611
添加于
2013-01-26
提交次数
48
尝试人数
17
通过人数
15