パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

パソコン甲子園2003開催」記事へのコメント

  • by Anonymous Coward
    >整数1からn(1n≦10000)までの合計Sを画面に出力する

    っての、いかにも条件ループを期待してるようだけど、(1+n)*n/2とかやったら不正解になるのかな?
    • by Anonymous Coward
      >>整数1からn(1n≦10000)までの合計Sを画面に出力する

      という例を出しておいて、実際の問題には、もっとも大きい素数を提示した人を優勝とする。<計算しなくとも、internetなどで調べてもOK

      # どんな種類の解答が寄せられるだろう?
      • 実際の問題には、もっとも大きい素数を提示した人を優勝とする。<計算しなくとも、internetなどで調べてもOK
        # どんな種類の解答が寄せられるだろう?

        もっとも大きい素数を p とする。そして、1×2×...×p+1 という数を考えると 1 から p までのあらゆる数

        --
        -- 哀れな日本人専用(sorry Japanese only) --
        • by Anonymous Coward on 2003年08月06日 23時27分 (#373618)
          2x3x5x7x11x13+1=51x509

          なので、証明は誤り。

          # そもそも、
          # (もっとも大きい素数) = max {p | p in N}
          # と言う意味で書いたのではなかろうて…
          親コメント
          • by sakamoto (8009) on 2003年08月07日 0時00分 (#373646) 日記
            うーむ。13 がもっとも大きい素数という前提なのに、なぜそれより大きい素因数を 出してくるのか?
            # ということで、(まあ、もとの証明を 2 からと読み替えてもらうとして) この証明は、ある素数pが存在したら p+1 から p!+1 の間に必ず次の素数 が存在することを保証します。
            --
            -- 哀れな日本人専用(sorry Japanese only) --
            親コメント
            • by Anonymous Coward
              (2からpまでの素数の積)+1 を (p!+1 も違うよ)

              > 合成数ではなく素数なってしまう。

              と言っているのがおかしいと言っているのでは?
              • by sakamoto (8009) on 2003年08月07日 1時50分 (#373729) 日記
                • 素数の定義: 1 と自分自身以外で割り切れない
                • 素数の定義の言い換え: 自分自身より小さい素数で割り切れない数
                • 背理法の仮定: 最大の素数 p が存在する
                • 目標: p より大きい数で、どんな素数(と言っても 2 から p まで) でも割り切れない数をみつける。すると、それ自身が素数の定義の言い換えから 素数になってしまうので矛盾
                なので問題ないのでは?
                --
                -- 哀れな日本人専用(sorry Japanese only) --
                親コメント
              • by Anonymous Coward
                要するにアンタのネタは詰まらなすぎ、ってことです。

※ただしPHPを除く -- あるAdmin

処理中...