integer - 素因数に対する整数

Question

整数を入力し、整数の素因数を出力するプログラムを設計する必要があります。例 660 入力 n 出力は 2 2 3 5 11 です。

Answer 1

問題を分解します。まず、入力の平方根より小さいすべての素数のリストが必要です。このリストは、試行分割によってゆっくりと取得することも、エラトステネスのふるいなどを使用して迅速に取得することもできます。他のすべてがうまくいくはずです。