基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

先日力試しにサンプル問題をやってみましたが、
全くできず解説を見て理解出来ました。
これも基礎が出来ていないのか慣れていないのか分かりません。

再度また時間をかけて重点対策を3回目をするのか悩んでます。
基礎を習得するのはこんなにも辛いと初めて分かりました。
早く受かりたいです。

サンプルのどれが特にわからないのですか？？
全部わからないのですか？？

問1は解説を読んでも良く分からなくて素数判定することは分かるのですが、
ｂのi/jの余りが0になるのが初めて解くうえでどう発想しればそうなるのか良く分かりません

おそらく素数にあまり馴染みがないからではないでしょうか…

素数は、1と自分自身以外で 割れない 数です。
つまり上記以外で割り切れてはいけない。
これを踏まえればピンとくるかも？？

 2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97...

>皆様
アドバイスありがとうございます。
素数自体は分かるんですが問題を通して解説からどうしたらそういった着眼点になるのか分かりません。選択肢が分かり難いのかもしれないのでしょうか

素数は1と自分自身以外で割り切れるか割り切れないかが重要です。iがjで割り切れるをプログラムで表現すると、iをjで割った余りが0です。

素数→割り切れる？割り切れない？→iをjで割った余りが0

は自然な発想です。

公開問題の一番はアルゴリズム自体はそんなに難しくなくて、数学的な教養を問われているような気がします。

素数は1と自分自身以外で割り切れるか割り切れないかが重要

素数判定してる構文で、かつ
→false、素数じゃない、割り切れる
割り切れるなら余りは0

と多くの人はパッと見2個まで
選択肢絞れると思いますが、
素数を知っていて選択肢でピンと
こないとなると、
これ以上goodな解説が思い浮かばないです
すみません

自慢じゃないですが、
みんなわかっても自分は意味不明は、沢山ある気がします。
私は大滝本の応用が結構意味不明で体質にあわず
タンスの肥やしです、そんなもんです。
うざいからしまってやりました、基礎はやりましたけどね笑
だから他の本やってます。
気休めですが、直感でワカラン、
は私も全然ありますよ、といいたい笑

＞まーぼさん
いつもありがとうございます
素数は1と自分自身以外で割り切れるか割り切れないかが重要です。iがjで割り切れるをプログラムで表現すると、iをjで割った余りが0です。

素数→割り切れる？割り切れない？→iをjで割った余りが0は自然な発想です。
iをjで割った余りが0というのであれば

例  10÷10＝1  余り0ですということですね

＞どんちゃんさん
お返事お待ちしておりました。今は大滝本をつぶして（1周後応用まで分からずですがやりました）、大滝本は初心者向きではないことは分かったので、午後重点対策を2周して3週目に入りました。またパイザも結構（アルゴリズム問題を）やり込んですが再度基礎からやり直ししてます。また演習のために大滝本やります。お返事で元気でました。ありがとうございました。

公開問題1は数学苦手ならとりあえず飛ばしてもいいのかなと思いました。アルゴリズムだけを問うなら素数の定義も書いてあったらいいのにと思いましたが、素数の定義くらいは当たり前に知っといて欲しいということなのでしょうね。

本文中に、「引数で与えられた整数以下の・・・」と書いてあるので、まず関数の引数部分である”maxnum”以下までと秒でわかるので、「ア」もしくは「イ」
「イ」、商が１以外...２や３、４、５で割り切れるのが、素数という関数になるので
消去法で、「ア」

１０秒で解けるラッキー問題は解けないと受かりませんよ
全問トレースすればいいというわけではないよ

うーん正直理解は曖昧のままでいいからやり方を覚えてしまうのもいいかもしれませんね
最大公約数の求め方もそうですが、出る問題出やすい問題っていうのはある程度決まってるので
最低限サンプル問題と公式問題に出ているものは覚えてしまってもいいかもしれませんね
学校の数学でもそうですがテストのパターンは決まってるので公式覚えるだけでなんとかなってしまうことが多いので

＞えださまさん
解けれる問題増やします
>resuraさん
〉最低限サンプル問題と公式問題に出ているものは覚えてしまってもいいかもしれませんね。
私前回それやって310点でした・・・。

11を素数と判断するにはどうしたらいいと思いますか？

>まーぼさん
平方根の整数部分まで増やすのだから
√11＜√16
＝大体3と少しくらいでしょうか
1回目11/2＝5‥1
2回目11/3＝3…2
判定対象となる数の平方根まで割り切れなければ、素数として判定するというもの→この条件に当てはまる
PGではdivideflag→true になるから素数と判定できる

例√12なら  √12＝3.‥‥＜√16
1回目12/2＝6‥0
2回目12/3＝4…0
PGではdivideflag→false になるから素数ではないと判定できる
という感じですか

11のときは合ってますが、12のときは少し違いますね。2で割り切れた時点で素数でないことが分かるのでそこでjのループを終了していますね。

10000は素数でないことは一目見て分かりますが、律儀に2から√10000(100)まですべて試す必要はないですよね。

＞まーぼさん
割りきれた時点で終了ですね。