>743
2,3,5,7‥と一つ一つ割っていくのですか?
もっと短い証明法はありませんか?