1488: 统计N以内的素数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：285 Solved：65

Description

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

Input

输入N的值

Output

输入N以内的所有素数，每个素数之间用空格分隔。

Sample Input Copy 

10

Sample Output Copy 

2 3 5 7

Source/Category

SubmitSubmit RecordStatisticsShowOff!