← 返回比赛

已结束 GESP欢乐赛#34

← 上一题下一题 →

A4612 | $质数个数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

思维题做多了，做道算法题吧，请你求出 $1, 2, 3……, n - 1,n$，这 $n$ 个数里面有多少质数？ 「质数」：一个数的因子只有 $1$ 和它本身，其中 $1$ 不是质数。 $\large{数据范围}$ $1 \leq n \leq 10^6$

输入格式

输入一个整数 $n$。

输出格式

输出一个整数占一行表示答案。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出