对其主要因素的整数

Question

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

Answer 1

打破问题。首先，您需要一个小于输入平方根的每个素数的列表。你可以通过试验部门慢慢获得这个列表，或者通过Eratosthenes' Sieve之类的东西快速获得这个列表 - 实现它，你就在那里。其他一切都应该落实到位。