筛素数 - Problem Detail - Hydro

ID: 34

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

数学

数论

素数筛

问题描述

给定一个正整数 $n$ ，求解 $1\sim n$ 中素数个数。

输入格式

输入一行，包含一个正整数 $n$ 。 $(1\le n\le 10^6)$

输出格式

输出一行一个整数，为 $1\sim n$ 中素数个数。

样例输入

样例输出