Problem Detail - 筛质数（一） - Hydro

ID: 95

Type: Default

1000ms

256MiB

Difficulty: 3

Uploaded By:

Tags>

数论

模板题

质数

题目描述

给定一个正整数 $n(1\le n\le 10^5)$ ，请你求出1~n中质数的个数。

输入描述

共一行，包含整数 $n$

输出描述

共一行，包含一个整数，表示 1∼n中质数的个数。

样例1

输入

输出

说明

共有2、3、5、7四个质数。