HOME»基本情報技術者試験掲示板»科目B・公開問題・問1の解説
投稿する
科目B・公開問題・問1の解説 [4981]
FE0001さん(No.1)
タイトル通りなのですが、
科目B・公開問題・問1の解説をできる方がいらっしゃいましたら、ご教授いただけないでしょうか?
よろしくお願いいたします。
科目B・公開問題・問1の解説をできる方がいらっしゃいましたら、ご教授いただけないでしょうか?
よろしくお願いいたします。
2023.07.28 15:33
ミルキーさん(No.2)
まーぼさん(No.3)
★FE シルバーマイスター
ミルキーさん、ありがとうございます。
上記のURLの説明で分からないところがあれば説明いたします。
上記の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で割り切れるかは確認しなくてよい。
素数を以下の様に定義して、その定義に則った数を出力していると言えます。
素数の定義
・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