2492: 筛选质数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：129 解决：71

题目描述

最近小明刚刚学到了质数的概念：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。
最前面的质数依次排列为：2、3、5、7、11等。小明觉得质数的概念非常有意思，所以他想知道n以内所有的质数，但是自己一个一个的找有点浪费时间，聪明的他一下就想到了C++编程，可以使用编程的方法很快的找到n以内的所有质数。
现在要求输入一个正整数n，输出小于等于n的所有质数。

输入

输入一行，包含一个正整数n（1<=n<=100）。
有大数据样例 n<=50000

输出

输出若干行，每行一个正整数，分别为小于等于n的所有质数。

样例输入 复制 

10

样例输出 复制 

2
3
5
7

来源/分类

提交提交记录统计讨论露一手!