CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
3186: 质数(Easy Version)
时间限制:1000 ms
内存限制:128 MB
上传者:
提交:81
通过:12
提交
提交记录
讨论
统计
题目描述
若 $x \in \mathbb{N}_+$ 且 $x \ne 1$,如果 $x$ 除了平凡约数(即 $1$ 和 $x$ 自身)外没有其他约数,那么称 $x$ 为质数。
若 $x \in \mathbb{N}_+$ 且 $x \ne 1$ 且 $x$ 不是质数,则称 $x$ 为合数。
$1$ 既不是质数也不是合数。
请求出区间 $[1,n] \cap \mathbb{N}_+$ 中有多少个质数。
输入格式
一行一个正整数 $n$。
在本题中,$n=2 \times 10^6$。
输出格式
一行一个正整数,代表区间 $[1,n] \cap \mathbb{N}_+$ 中质数的数量。
数据范围与提示
分类标签
2024年长安大学ACM-ICPC程序设计竞赛