きっかけ: NANKI Haruo: どんな素数も一瞬で素因数分解できるようになる壷、売ります。 ライブドアでアンケートを作成してTwitterで告知: どんな素数でも一瞬で素因数分解する方法 - livedoor リスログ 結果: 自信満々で「無理無理www」と言っている人が23.7%もいるけど、どんな素数pを素因数分解しろと言われてもpって返事すればいい。素数pはすでに素因数分解済みなのだから。 「素数はそれ以上分解できない」という意見がいくつかありました。となると「分解」の定義が重要になってきますね。岩波数学事典第3版によれば(p.469) 180 C. 素因数分解 正の整数aは素数の積に分解することができる。かつその分解の結果はただ1通りである。… とのこと。「分解」という言葉の定義は書かれていませんが「正の整数aは素数の積に分解することができる」ということは、素数であっても1であ