ID: 2744

Type: Default

1000ms

256MiB

Difficulty: 4

Uploaded By:

Tags>

C++语法

数组

基础算法

数论

一本通

题目背景

给定一个正整数 n，请你求出 1∼n 中质数的个数。

输入格式

输入一个数 n，计算 2-n 以内有多少个质数？(n≤10000000)

输出格式

输出一行一个整数表示结果，代表2~n之间质数的个数。

样例

10000000