【入门】筛素数 - Problem Detail - Hydro

ID: 1766

Type: Default

1000ms

128MiB

Difficulty: (None)

Uploaded By:

Tags>

筛素数

说明

输入一个整数n，请问1~n范围内有多少个素数？

输入格式

一个整数n（n≤10⁶）

输出格式

输出n范围内素数的个数。

Source

筛素数