#1560. 埃氏筛质数

埃氏筛质数

埃氏筛质数

题目描述

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

输入格式

输入一个正整数n,n<=10510^5

输出格式

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

输入用例

20

输出用例

8