← 返回题目列表

AtCoder · tenka1_2012_9

A. 关于小于给定数的素数的个数

中文机器翻译题面 查看原题

問題文

素数是指,1 除了自身以外没有正因数的数,1 以外的自然数。

自然数 n ,所以 n 请计算小于 的素数的数量。


入力

输入是按以下格式从标准输入给出的。
n
  • 自然数 n ( 1 \leq n \leq 10,000 ) 是 1 行中给出。

出力

n 输出小于 的素数数量到标准输出。 1 行。
请注意,行尾需要换行。 定义

入力例 1

11

出力例 1

4
  • 11 小于 的素数是, 2 , 3 , 5 , 7 可以得到第 4 一。 请注意,无法创建
  • ※ 「11 因为是小于,11 不包括。

入力例 2

100

出力例 2

25

入力例 3

10000

出力例 3

1229