ID: 1561

Type: Default

1000ms

256MiB

Difficulty: 7

Uploaded By:

Tags>

数论

素数判定

线性筛质数

题目描述

查找自然数n以内的所有质数。

输入格式

输入一个正整数n，n<= $10^8$ 。

输出格式

一行一个整数，输出n以内的质数数量。

输入用例

20

输出用例

8