问题 1089 --习题6-1 筛选法求素数

1089: 习题6-1 筛选法求素数

时间限制: 1 Sec  内存限制: 12 MB
提交: 722  解决: 50
[提交][状态][讨论版]

题目描述

从键盘上输入一个正整数N(2<=N<=200000),用筛选法求N之内的素数

输入

有多组数据,每组数据输入一个正整数N,占一行

输出

0~N之间的素数,每个素数一行

样例输入

100

样例输出

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

提示


筛选法求N以内的素数 



算法: 



(1)挖去1; 



(2)用下一个未被挖去的数P去除P后面各数,把P的倍数挖掉; 



(3)检查P是否小于N的开方的整数部分,如果是,则返回2继续执行,否则就结束。 



(4)剩下的数就是素数。


C语言第四版教学实验-第六章 数组

来源


题目智能推荐


[提交][状态]