• 締切済み

素数についての質問です

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

みんなの回答

  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.5

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

全文を見る
すると、全ての回答が全文表示されます。
  • TYWalker
  • ベストアンサー率42% (281/661)
回答No.4

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

全文を見る
すると、全ての回答が全文表示されます。
  • Kirby64
  • ベストアンサー率27% (668/2450)
回答No.3

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

frkg20
質問者

お礼

お答え感謝します!

全文を見る
すると、全ての回答が全文表示されます。
  • Willyt
  • ベストアンサー率25% (2858/11131)
回答No.2

1000までの素数が168個、100までが25個ですから差し引き143個ということになりますね。下記をどうぞ。

参考URL:
http://www.wdic.org/w/SCI/%E7%B4%A0%E6%95%B0
frkg20
質問者

お礼

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

全文を見る
すると、全ての回答が全文表示されます。
  • jiggy17p
  • ベストアンサー率60% (3/5)
回答No.1

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

frkg20
質問者

お礼

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

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 未満は、それを含まないそれより小さい数。

    以下は、それを含むそれそれより小さい数。 以上は、それを含むそれそれより大きい数。 では、『それを含まないそれより大きい数』を表す時は、何というんでしょうか?

  • 2進数について

    2進数の課題が出されました。足し算と掛け算は自力でわかったのですが、以下の問題がさっぱりです。誰かわかる方回答していただけるととても助かります。 【2進数の割り算】 10101÷11 110111÷101 【2進数の変換】 (1010101)を8進数、10進数、16進数に変換 (1011.01)を8進数、10進数、16進数に変換 【10進数を2進数に変換】 (53)の10進数を2進数に変換 (77.35)の10進数を2進数に変換 【最大桁数を8とする。2の補数を明記して2進数の引き算を足し算で】 10111010-1100111 以上です。よろしくお願いします。

  • 質問数 5

    質問できる数が5つは少ないと思うのですが、どう思いますか? 今までの質問数が一定以上の人は5つより多く質問できるようにして欲しいのですが。 よろしくお願いします。

  • レイリー数とは?

    レイリー数とは簡単にいうとどういう無次元数なのでしょうか? また臨界値以下と以上ではどのように違うのでしょうか?

  • 精子の数

    教えてください。 旦那が精液検査を受けた際に顕微鏡で見てもらったところ数がやや少ないとのこと。whOの基準だと6000万以上が正常で2000万を下回ると妊娠は難しいといわれました。それでまあこれで2000万以下と言うことはないでしょうと言われたそうなんですが数は詳しく教えてもらえませんでした。 2000万以下だと自然妊娠が難しいのですか? それとも人工授精などが難しいのですか? その辺の数がわからないので教えてください。 ちなみに元気は良くて60%くらいでしょうと言われたそうです。 いくつ以上で自然妊娠が可能なのか教えてください。

  • 画素数についての質問

    ネットやこのサイトでの過去ログを検索してみたのですが いくつか疑問が残ったので教えてください。 有効画素数200万画素記録画素数400万画素の携帯Aがあったとします。 Q1-携帯Aで静止画記録サイズ96×72で撮影した場合 この画像は何万画素の画像になりますか? 有効画素数以下の場合もありますか? Q2-携帯Aで1728×2304と640×480の画像を撮影したとします 写真サイズで印刷した場合綺麗なのはどっちですか? Q3-携帯Aと有効画素数記録画素数ともに200万画素の携帯Bで 同じ物を撮影した場合、携帯の液晶で画像が綺麗なのはどっちですか? 綺麗さは撮影サイズによってかわりますか? 以上3点を携帯ショップや正規店にも問い合わせたのですが 明確な答えが得られなかったので質問させて頂きました。 どなたかわかる方、よろしくお願い致します。

  • 名前の数がおかしいぞ?

    名前の数がおかしいぞ? ここの利用者の名前なんですが 文字数が10文字以下の人と11文字以上の人がいますが なぜですか?

  • 2進数「001100」を3/4倍するには?

    某参考書で、タイトルの問題が出題され、その答えは以下のように書かれていました。 ========================================================== 3/4は、「1/2+1/4」に分解することができ、以下の表のように表せる。 元の数:0・0・1・1・0・0 1/2:0・0・0・1・1・0 1/4:0・0・0・0・1・1 1/2+1/4:0・0・1・0・0・1 ========================================================== 以上が答えに載っていたことです。 最終的に2進数「001100」を3/4倍にするには?という答えは 「001100」に上で求められた「001001」を掛けて終わりだと思います。 ここで私が分からないのは、なぜ1/2が「000110」、1/4が「000011」となるのか、です。 1/2、1/4をそれぞれ2進数にすると「0.1」、「0.01」になると思うのですが・・・。 あと、「001100」を3/4倍した答えが載っていなかったので、 よろしければそちらも併せて教えて頂けると助かります。 よろしくお願いします。

  • 16進数を10進数に変換について

    16進数を10進数に変換について 今、情報処理の勉強をしていますが、 16進数を10進数への変換にてつまずいています。。。 以下、ご存じの方 お教えください。 16進数:ABCDを10進数に変換する方法が全くわかりません。 参考書をみても 理解ができない方法でした。 参考書の記載は以下でした。 ---------------------------------------------------    重| 16^3   16^2  16^1  16^0    み| 2^12    2^8   2^4   2^0      | 4096   256    16     1  --------------------------------------------------- 16進数|  A      B     C      D   10*4096+11*256+12*16+13  =40690+2560+256+160+32+13  =43520+416  =43981 なぜ、16進数のAが2^12なのでしょうか? 分かりにくくすみません。。。 ご教授頂きたくよろしくお願いいたします。

  • 16進数から10進数へ

    (A2.E8)を10進数に変換したいのですが、 162.いくらになるまでは覚えているのですが、 小数点以下の計算を忘れてしまったので分かる方 回答よろしくお願いします。