1151: 素数筛选

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:34 Solved:29

Description

求出1-n的所有素数

Input

输入一个正整数n

Output

输出1-n之间所有素数,每行一个,最后一行输出总个数

Sample Input Copy

6

Sample Output Copy

2
3
5
3

Source/Category