素数个数

【问题描述】

求1~n（n>2）中有多少个素数
按照由小到大的顺序换行输出
输入(包含输入的数)
10
输出
2
5
7
【数据】
n<=10000