题目描述

举例出小于某个数的所有质数

输入格式

一个正整数

输出格式

所有符合条件的数

样例

输入样例 1

10

输出样例 1

2
3
5
7
共计：4

输入样例 2

20

输出样例 2

2
3
5
7
11
13
17
19
共计：8

输入样例 3

50

输出样例 3

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
共计：15