素数についての質問です

質問

100以上1000以下の素数はいくつあるか分かる方いらっしゃいますか？

回答No.5

alice_44

x 以下の素数の個数を π(x) と書くと、π(x) ≒ x/(log x)。
より正確には、π(x) = x/(log x) + Ｏ( x/(log x)^2 )。
素数定理って奴だ。これにより、π(1000) - π(100) ≒ 123。
近似だから、誤差はある。正確な値が知りたければ、
模造紙に巨大なエラトステネスの篩でも書けば…

回答No.4

TYWalker

「エラトステネスのふるい」で検索してください。
で、１から１０００まで調べて、１から９９までを調べて、前者から後者を引けばいいような。

回答No.3

Kirby64

http://ishiirikie.jpn.org/article/38899948.html
↑を読むと1000以下の素数は168個、100以下の素数は25個らしいから、168-25=143個らしい。

お礼

お答え感謝します！

回答No.2

Willyt

１０００までの素数が１６８個、１００までが２５個ですから差し引き１４３個ということになりますね。下記をどうぞ。

参考URL：

http://www.wdic.org/w/SCI/%E7%B4%A0%E6%95%B0

お礼

詳しくお答えして頂きありがとうございます

回答No.1

jiggy17p

エラトステネスの篩("ふるい"と読みます)
を利用してみては??

お礼

ご回答ありがとうございます
ありがたく利用させてもらいます^^