问题 7165 --小于等于n的所有素数

7165: 小于等于n的所有素数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 66  解决: 60
[提交][状态][命题人:]

题目描述

输入一个正整数n, 1<=n<=5000

输出小于等于n的所有素数及个数

每个数单独一行

输入

输出

样例输入
Copy
100
样例输出
Copy
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
25

提示

样例输出中的最后一行，表示小于等于100的素数一共有25个

来源

Titan2025 

[提交][状态]