开通账号请联系(微信号:13867980053)- 金华熊老师
问题2329--输出素数的个数-埃氏筛法模板题

2329: 输出素数的个数-埃氏筛法模板题

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 22
[提交] [状态] [讨论版] [命题人:]

题目描述

输入1个整数n,输出1到n中素数个数

输入

一个正整数n(n<=10000000)

输出

输出1到n中素数的个数

样例输入 Copy

100

样例输出 Copy

25

来源/分类