Q&A
エラトステネスの篩などはアルゴリズムが簡単で入門者向けだからです。
プログラミング学習をはじめたばかりの者です。
いろいろと検索してみると、
素数か判断するプログラムのつくり方
素数を判定するプログラム
プログラミング初心者のための簡単アルゴリズム入門【素数を数えて落ち着くんだ】
素数判定 - 【ゆるゆるプログラミング】
C 言語 素数 | 入力された自然数が素数か判定する
素数を判定するプログラムを組みたいのだけど、さっぱりわからない！
etc..
、、などなど、学習にあたり素数に関する情報がたくさん出てきます。
そこで質問なのですが、
(1)プログラミングと素数はどんな関係があるのでしょうか？
(2)(プログラミングには関係ない文脈で出てきた本ですが)「素数はなぜ人を惹きつけるのか」なる本も見つかりましたが、そもそも素数に魅力を感じていない人にプログラムは無理なのでしょうか？ プログラマーの方々は素数が大好きだからプログラミングができるのでしょうか？
どなたかご回答いただければ幸いです。よろしくお願いいたします。
それよりも二年以上前に作成されたアカウントが「プログラミング学習をはじめたばかり」ということのほうがよほど不思議ですね。
ご回答ありがとうございます。なるほど、きちんとアルゴリズムの学習に繋がるような文脈があるわけですね。そう言ったような背景にあたる情報にたどり着けなかったのでモヤモヤが続いていました。
アカウントに関しては、以前、プログラミングを始めようと思ったときに情報収集のために作った(かもしれない)ことも忘れていました。今回いろいろ検索してここを見つけ先ほどまたログインしました。
ご回答ありがとうございました。
これ本気の質問ですか？それとも冗談ですか？
> そもそも素数に魅力を感じていない人にプログラムは無理なのでしょうか？ プログラマーの方々は素数が大好きだからプログラミングができるのでしょうか？
失礼ながらこの一文が悪ふざけに見えた為
本気の質問です。
その一文が悪ふざけに見えたとしたら申し訳ありませんでした。「好きこそものの上手なれ」という言葉がありますが、(私の仕事の関係で)様々な分野の方にヒアリングをしていると「結局好きだからこの仕事をやっている」と伺うことがこれまで数多くありました。また、ある人文系の学術分野の方々とお話させていただいた時も「好きだから」学問をやっているというような類のお話を伺いました。
もちろんなんらかの職業を続けて行く上で「好きだから続く」ということはあり得ますし、悪いことではないと考えます。
素数に関しての情報で私が疑問に思ったのは、もし数学的な知見がプログラミング教育に生かされているのであれば、その特性上(プログラムというものの特性上)、慣習的にその話題(ここでは素数)が取り扱われているということは必ずなんらかの理由があるはずだ、という考えに至りました。
それがもしある傾向を持つ方々だけのものであるとすれば(ここで言うところの"素数が大好きという方々")、また、学習以前にそういう傾向に慣れなければいけないのであれば、少なくともロジカルには学習計画を設計できません。
Zuishin様の回答のおかげで、学習の前提になるような「理由」、それが話題になる「文脈」がわかったので、今後アルゴリズムと関連させて、ネット検索で見つかるような情報も含めて、プログラミング学習に役立てていけそうです。
長文になってしまって申し訳ありません。また、私の書いた一文でもしご気分を害されるようなことがあったのであれば申し訳ありませんでした。
何って検索されてますか？
キーワードに「素数」って入れて意図的に検索しないと、
素数に関するサイトってそんなに出ないと思うのですが、、、
検索をしていたところ「素数」というワードが出てくることが気になっての質問でした。その後「意図的に」検索をすると大量に情報が出てきたので先にも書いたようにその理由が知りたくなりました。ズブの素人の質問でもしご気分を害されるようなことがあったのであれば申し訳ありませんでした。
ku__ra__geさんの回答で十分な気がしますが、
まだこの質問は解決してないのでしょうか？
もし、それで解決したと思うならば、
BA選出して質問閉じられるとよいかと。
miyabi_takatsuk 様
アドバイスありがとうございました。
回答5件
0
ベストアンサー
素数判定はプログラム初心者にちょうどいい難易度の課題だからよく出てくるだけで、プログラミングと素数は特別な関係にありません。
別にプログラマーは素数が大好きではありません。
投稿2020/11/09 07:45
総合スコア4524
ご回答ありがとうございました。
コメントの中のZuishin 様の回答にも助けられました。
コメント、ご回答くださいました皆様にも感謝いたします。
この度はどうもありがとうございました。
0
プログラマーには冷静さが求められます。
冷静であるためには落ち着く方法を知っておかねばならず、落ち着くには素数を数えることが重要となります。
そのため、素数がプログラマーが最初に学ぶべき基礎事項として挙げられています。
余談
暗号系のアルゴリズムには素数(またはその概念)が重要となるケースがしばしばあります。
まぁ、たいていの場合「素数」で検索して出てくる範囲ではまかなえませんが。
投稿2020/11/10 03:39
編集2020/11/10 03:50
退会済みユーザー
総合スコア0
プログラマーの資質としてもう一つ大きなものは、「ワイルド・サバンナ」が見える事です。
これが見えないと、そもそもまともなコードが書けるようになりません。
ご回答、アドバイスありがとうございました。
0
暗号化などの分野では、素数を使用することが多いですね。
それは、大きな値になればなるほど、素数であることを判定するために、多くの時間を要するからです。
もしかすると、初学者の独創的な発想によって、素数判定の新たなアルゴリズム誕生を狙っている「何者か」がいるかもしれませんね。（陰謀論）
投稿2020/11/10 03:27
総合スコア90
0
参考情報：
- その数式、プログラムできますか？
https://www.shoeisha.co.jp/book/detail/9784798141107
...
モダンなプログラミングには欠かせない「ジェネリックプログラミング」。
本書は、その考えかたの始源である数学から説き起こし、プログラムへと落としこんでゆく過程を詳解する。
数学とプログラミングが地続きであることを実感できる1冊。
...
素数判定や素数列挙は、計算量、メモリー使用量のことを学ぶのに手頃な問題の一つです。
数学の世界に限っても、素数の定義は単純なのの、関連する問題はとても深いものがあります。
- wikioedia 素数
投稿2020/11/11 11:43
総合スコア22324
ありがとうございます！まさにご紹介いただいたようなことに繋がる疑問であったことがここで他の方が知見を提供してくださり明らかになりました。
(再現性を前提に慣習的に取り扱われているであろう)ある一つの教育メソッドに関して、その大元となるものは何なのか情報にたどりつけずに投稿した質問でした。
0
「プログラミング学習の例題で素数が稀に出てくるが、プログラミング学習と素数は本質的にはあまり関係がない」と、検索して見抜くことができて、ここに質問しないでも済むような力が、プログラミング学習には必要です。
そのような力が身に付けられるように、がんばってください。
投稿2020/11/09 11:13
総合スコア3266
本職のプログラマーの方なのかわかりませんが、全く問題解決的ではない角度のご回答ありがとうございます。そういう方もいらっしゃるということも参考になりました。
どのように検索するとそれが見抜けるんでしょうか？
goligoli33様
今回のご質問は「これ本気の質問ですか？それとも冗談ですか？」と書かれてしまうくらいな質問ですよね。プログラマは、どんな技術が流行っていて、今後見込みがあるのか、を様々な情報収集で見抜く力が必要です。そういう力がついてくれば、今回のような質問が的を射ているのか、そうではないのか、わかってくるようになります。現時点は仕方ありませんが、そのような力を身に付けて欲しいと思いました。
Zuishin様
本気の質問ですか？それとも冗談ですか？
「検索して見抜くことができて」って書いてあるからじゃないですかね？
> プログラミング学習と素数は本質的にはあまり関係がない
これを裏付ける根拠を効率よく調べるための方法が知りたいです。
Zuishin様、本気の質問として回答します。
裏付ける根拠を効率よく調べるための方法はありません。正確に言うと、方法をお伝えするすべがありません。検索を主として情報収集によって動向を見抜く力、というのは、それだけで一冊の本が書けてしまうものであるとともに、やり方を学んだらすぐにできるようになる、というものではありません。少しずつ実践して鍛えていく力であると思います。
という話は、この力が少しはあるような人は共通認識として理解していることと、個人的には思っています。なので、ご質問に対して、本気ですか？と確認しました。
つまり、あなたはその方法を伝えることはできないけれど会得していて、この裏付けとなる根拠を検索できると理解して良いですか？
この問題の根拠を検索できる、というよりも、過去の情報収集の結果として、この問題の根拠を概ね理解しています。ただし、その根拠をZuishin様にお伝えすることは、結構大変です。
正直、検索では無理なのでは？ と思うんですが、そういう結論になりませんか？
「プログラミングと素数は特別な関係にありません」がベストアンサーですので、結論は同意されていて、その結論を得る手法が、検索では無理では？ということでしょうか。検索といってもそのままズバリを質問検索として答えが得られるとは言っておらず、様々な場面で検索を通してWebページ等のインターネット情報に触れることで、この結論をある程度の根拠で語れるようになる、ということです。それでも腹落ちしませんか？
一方で、質問者様は検索によって「プログラミングと素数は特別な関係にあるのでは」という仮説を質問者様なりの根拠で得られたわけですよね。そちらは否定しないのに、「プログラミングと素数は特別な関係にありません」という結論を検索で得るのは、変だということでしょうか？
> 検索して見抜くことができて、ここに質問しないでも済むような力が、プログラミング学習には必要です。
これがこの回答の主旨ではないんですか？
「正直、検索では無理なのでは？ と思うんですが、そういう結論になりませんか？」に対してコメントしております。
質問者様の質問の主旨は「検索してAという仮説を得た。合っているか？」で、ベストアンサーは「Aではありません」、私の回答は「検索してAではありません、と見抜ける力がプログラマには必要ですね」なので、特におかしいところは無いように思います。いかがでしょうか？
それで、この回答の主旨は何ですか？
何を答えたんでしょうか？
> 検索してAではありません、と見抜ける力がプログラマには必要ですね
私にその力はありません。あなたにあるなら検索結果を教えてください。
2020/11/10 17:53 のコメントまで戻って読み返しください。
> 裏付ける根拠を効率よく調べるための方法はありません。
回答と食い違いますね。
どこが食い違っていますか？
方法がないものを行う能力がプログラマに必要だというところです。
効率よく調べるための方法はありません、が、全く方法はありません、に変換されてしまっているようですね。
つまりこの回答の主旨は何ですか？
2020/11/10 18:13 のコメントまで戻って読み返しください。
読みましたが要領を得ないので質問しています。
もう少し砕けて言うなら、「誰がやっても難しいことを初心者に要求する意味は？」ということです。
私にはできないし、あなたにもできない。そうですよね？
効率よくない、が、難しい、に変換されていますね。また、身に付けられるようにがんばってください、が、要求する、に変換されています。
効率は悪いけどあなたには簡単ということですか？
そしてその方法は人に伝えることができないと？
言葉遊びでごまかしているだけに見えるので低評価します。
議論いただき、ありがとうございました。
議論はしていません。意味不明な回答の意味を尋ねて、やはり意味不明でしかなかったという結論が私の中で出ただけです。あなたが正しいと信じて疑わないこの回答を低評価している人が八人いますが、あなたにはその理由はいくら検索してもわからないでしょう。
>「プログラミングと素数は特別な関係にありません」がベストアンサーですので、結論は同意されていて
最初のコメント覧の中の方からアドバイスをいただき回答を締め切り、ご回答いただいた方の中からベストアンサーを選びました。Zuishin様の回答は「コメント覧」にあったため、ベストアンサーとして選べなかっただけです。システム上そうするしかなかっただけです。私自身はZuishin様のご回答で問題解決しました。
Zuishin様
私の質問でご迷惑をおかけして申し訳ありませんでした。
> toast-uz さん
この回答って、いわゆる「悪魔の証明」が検索によるファクトチェック可能って意味なんですけど、自身で理解されてます？
google が検索機能に部分的な実装をしているようなので、もしかすると適切な論文があるのかもしれないと思っていますが、私は確認できませんでした。
もしそのあたりが根拠なのであれば、ぜひ提示していただきたいと思います。
te2ji様、悪魔の証明は考えていません。単純に、検索等の情報収集により何を仮説として確からしいと考えるか、ということを指摘しています。なので、プログラマの素養に素数が全く必要では無い、ということを求めているのではなく、プログラマの素養において素数は本質的ではない（少なくとも質問者様が質問されたような「プログラマの必要条件として素数へ魅力を感じることが必要だ」は仮説として成り立たない）、と導き出す力を指摘しています。悪魔の証明は、この場合は全否定を証明することであると思いますので、違いますよね。少なくともベストアンサー回答者様は、これをできていると思います。
プログラマは、どのOSS、ライブラリ、あるいはコードの書き方などが、現時点や今後の流行であるか、などを検索等の情報収集により見抜く力が必要だと考えています。そういった中で、検索から得られた各種情報から「プログラマの素養には素数が関係深い」という仮説を導くのではなく、「いや、あまり関係ないよ」という仮説（今回のベストアンサー）を導く力が、必要であるように考え、回答を記載しました。
あ、すみません。te2ji様、申し訳ありませんが「議論をお望みでしょうか？」という質問を最初にさせてください。真摯にやりとりした後で、こんなのは議論ではありません、と言われるようだと、te2ji様の貴重な時間を無駄に使うことになり、申し訳ありませんので。
真摯にやりとりしたようには見えませんでしたが。
私の質問(コメント)は「プログラマの素養において素数は本質的ではない」という事の証明は、(検索の世界では)悪魔の証明にあたるという前提でしたもので、証明方法の根拠を知っていれば教えてほしい。というものです。
toast-uz さん的には「そもそも検索の世界で証明可能である」という事ですね。
となると、私が興味を持った部分(根拠論文)には回答がないと思うので、私の横からのコメントはクローズします。
証明可否という言い方は語弊があると思います。質問者様も「プログラマの素養に素数への関心が必要である」を証明しているわけではないと思います。確からしいと本人の主観で考える仮説です。
>toast-uz 様
プログラマが大変なお仕事であり、深い洞察力を持ち合わせていないとモノにならないことは十分伝わりまたし、浅はかな質問をした私に責任がありますので、ここでの議論は終わりにしていただければありがたいです。私の意志とシステムの仕様をもとにベストアンサーを選んだ経緯は先に書きましたのでご一読いただければこちもありがたいです。よろしくお願いいたします。質問者である私の問題は解決しました。
goligoli33様
承知しました。ご迷惑をおかけしました。なお、来る質問に回答しているだけで、私自身が新規に議論（すみません、議論というのは私の主観です）をしているわけではないということ、ご理解いただけますと幸いです。
みなさま、本スレッドで、今後の質問には回答しませんので、ご承知ください。
質問にまともに答えず一人で議論してたんじゃ、そりゃ話にはなりませんね。そんなに興奮せず、素数でも数えて落ち着いて書けば良かったと思いますよ。ちなみに 2 からです。検索すればわかります。
あなたの回答
tips
プレビュー
