A. 质数筛法

内存限制：256 MiB 时间限制：1000 ms 标准输入输出

题目类型：传统评测方式：文本比较

转到题库提交记录返回比赛

输入一个整数N，按从小到大的顺序输出小于等于N的所有质数（Prime number)。

sqrt(x)：求 x 的平方根

一个整数N (2 <= N <= 1000000)

按从小到大的顺序输出小于等于N的所有质数，每个占一行。