1. 問題の内容
が素数となるような整数 を全て求める。
2. 解き方の手順
まず、 を因数分解できないか検討する。
のとき、
のとき、
のとき、
のとき、
のとき、
のとき、
のとき、
のとき、
(素数)となる場合を考える。
が素数であるためには、 は正である必要がある。
とする。
となるのは のときである。
のとき、
のとき、 となり、3は素数である。
を考えることはない
以外の場合を考える。
これが素数となるためには、 であるか、 のうち、一方の因子が1である必要がある。
つまり、 (素数)となるためには、 は素数である。
とすると、
とすると、
とすると、
のとき、
のとき、
の場合のみ素数になる。