1489: 统计前N小的素数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：18 Solved：4

Description

素数又叫质数，指的是大于1的整数中，只能被1和这个数本身整除的数。现在给定一个整数N（1<=N<=500000）,请编程输出前N小的所有素数。

Input

输入N的值

Output

输出前N小的所有素数，每个素数之间用空格分隔。

Sample Input Copy 

10

Sample Output Copy 

2  3  5  7  11  13  17  19  23   29

Source/Category

SubmitSubmit RecordStatisticsShowOff!