素数の性質

素数になるような…ときたらどう考えますか。

素数の性質
「1とその数以外に公約数をもたない」

つまり、素数pを積に直すと1×pしかないということです。

なので、与えられた式を因数分解すればいいわけです。