ある正の整数を素数の積に分解することを「素因数分解」と言う。「昔、数学の授業でやったな」と言う程度の人も多いだろう。素因数分解を知っているとどれくらい役に立つかと聞かれると、良い答えは見つからない。多分、暗号解読には役立つんじゃないかな、…