【初心者】Java質問･相談スレッド101【大歓迎】

【初心者】Java質問･� ..

937:デフォルトの名無しさん
07/05/27 23:58:27
>>934
本質を読め
約数に限定することが問題なんじゃなくて、任意の約数であることが問題なんだよ
それを許すと931のような反例が出る

合成数ならば自身の約数の積として表せる
このことをN = p*q　（p <= q）とおくと、pが取りうる最大の値はp = qであるようなp
このとき N = p*p ⇔ √N = p となり、√Nまで調べれば合成数かどうか判断できる

スレ違いなんでここまでに

次ページ