- 937 名前：デフォルトの名無しさん mailto:sage [2007/05/27(日) 23:58:27 ]
- >>934
本質を読め
約数に限定することが問題なんじゃなくて、任意の約数であることが問題なんだよ
それを許すと931のような反例が出る
合成数ならば自身の約数の積として表せる
このことをN = p*q （p <= q）とおくと、pが取りうる最大の値はp = qであるようなp
このとき N = p*p ⇔ √N = p となり、√Nまで調べれば合成数かどうか判断できる
スレ違いなんでここまでに
