HOME»基本情報技術者試験掲示板»科目B・公開問題・問1の解説
投稿する

科目B・公開問題・問1の解説 [4981]

 FE0001さん(No.1) 
タイトル通りなのですが、
科目B・公開問題・問1の解説をできる方がいらっしゃいましたら、ご教授いただけないでしょうか?
よろしくお願いいたします。
2023.07.28 15:33
ミルキーさん(No.2) 
以前、まーぼさんが解説を載せてくれていました。
とてもわかりやすいので、是非!!

https://www.fe-siken.com/bbs/4939.html
2023.07.28 15:46
まーぼさん(No.3) 
FE シルバーマイスター
ミルキーさん、ありがとうございます。

上記のURLの説明で分からないところがあれば説明いたします。
2023.07.28 15:53
まーぼさん(No.4) 
FE シルバーマイスター
ちなみにこの問題を数学的に書くと、

素数を以下の様に定義して、その定義に則った数を出力していると言えます。

素数の定義

・2,3は素数である。

・その数が4以上の場合その数の正の平方根の整数部分をmとすると、2<=n<=mを満たす全てのnで割り切れない場合は素数である。例えば数字が11の場合は、√9 < √11 < √16より、3 < √11 < 4となり、√11の整数部分は3であるので、m = 3として2<=n<=3を満たす全てのnで割り切れない場合は素数である。このことから11の場合は2と3で割り切れないことがわかれば、素数であることが判断できるため、4や5で割り切れるかは確認しなくてよい。
2023.07.28 16:31
 FE0001さん(No.5) 
ミルキーさん
まーぼさん

ありがとうございます!!
解説してくださっていたものを見逃していたので、大変助かりました。
貴重なお時間でご返信いただき、感謝です。
2023.07.29 12:05
返信投稿用フォームスパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop