- 締切済み
ある条件を満たすとき、xは素数と言えるか?その2
下の二つの条件を満たすxが素数である事を証明する方法を教えてください。 ・xは正の整数である。 ・xの素因数は全てx/2よりも大きい
- みんなの回答 (2)
- 専門家の回答
みんなの回答
- alice_44
- ベストアンサー率44% (2109/4759)
回答No.2
x>2 なら、x/2>√x ですから、 前回の結果が使えます。 x=2 は、素数だから ok. x=1 は、素因数を持たないので ok ですね。
noname#199771
回答No.1
http://okwave.jp/qa/q8189070.html とほぼ同じ方法でできます。 手を動かせばできるのでやってみてください。