2194: 习题6-1 筛选法求素数
内存限制：12 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
从键盘上输入一个正整数N(N<=100)，用筛选法求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）剩下的数就是素数。