Home
Problem Set
Training
Contest
Homework
Discussion
Ranking
Login
Sign Up
Language
English
한국어
简体中文
正體中文
#O1021. 素数个数
ID: 444
Type: Default
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty:
普及-
Uploaded By:
orion_judge
Tags>
数学
数论
素数个数
题目描述
求
1
∼
n
1 \sim n
1
∼
n
中素数的个数。
题目类型
筛法、数论
输入格式
一行一个整数
n
n
n
。
输出格式
一行一个整数,表示
1
∼
n
1 \sim n
1
∼
n
中素数的个数。
样例 #1
样例输入 #1
10
样例输出 #1
4
数据规模与约定
数据范围
说明
1
≤
n
≤
10
7
1 \le n \le 10^{7}
1
≤
n
≤
1
0
7
上界
请使用欧拉筛或埃氏筛,
O
(
n
n
)
O(n \sqrt{n})
O
(
n
n
)
的做法会超时。
Open Scratchpad (Alt+E)
Quit Scratchpad (Alt+Q)
Submit
Rejudge all submissions
Discussions (0)
Files
Statistics
欢迎回到 Orion Judge
登录后继续你的编程学习
用户名
密码
记住我
忘记密码或者用户名?
还没有账号?
注册账号