integer - 整数到它的主要因数

Question

嘿，我需要设计一个输入整数并输出整数示例的素数因子的程序 660 输入 n 输出为 2 2 3 5 11

Answer 1

分解问题。首先，您需要一个小于输入平方根的每个素数的列表。您可以通过试用部门慢慢获得此列表，也可以使用Eratosthenes 的 Sieve 之类的工具快速获得此列表- 实施它，您就成功了一半。其他一切都应该到位。