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

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

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

题目描述

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

输入

一个正整数n（n<=10000000）

输出

输出1到n中素数的个数

样例输入 Copy 

100

样例输出 Copy 

25

来源/分类

35数学知识-数论 
[提交] [状态]