【初心者】Java質問･相談スレッド101【大歓迎】
at TECH
937:デフォルトの名無しさん
07/05/27 23:58:27
>>934
本質を読め
約数に限定することが問題なんじゃなくて、任意の約数であることが問題なんだよ
それを許すと931のような反例が出る
合成数ならば自身の約数の積として表せる
このことをN = p*q （p <= q）とおくと、pが取りうる最大の値はp = qであるようなp
このとき N = p*p ⇔ √N = p となり、√Nまで調べれば合成数かどうか判断できる
スレ違いなんでここまでに
次ページ続きを表示1を表示最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
5375日前に更新/271 KB
担当:undef