You are currently in legacy mode. Some additional features will be unavailable. We strongly recommend switching to standard mode on a modern browser. Standard mode Hidden

#P1040. 筛质数

筛质数

题目描述

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

输入格式

共一行，包含整数 n(1≤n≤10000)n(1 \leq n \leq 10000)。

输出格式

共一行，包含一个整数，表示 11∼nn 中质数的个数。

样例

8

4

120

30

10000

1229
  1. Language
  2. Standard mode
  3. Theme
  3. Worker 0, 9ms
  4. Powered by Hydro v5.0.0-beta.7 Community Maintained by Qilu University of Technology.