整数到它的质因数
嘿，我需要设计一个程序，输入一个整数并输出该整数示例的质因数 660输入n输出为2 2 3 5 11
hey i need to desing a program that inputs an integer and outputs the prime factors of the integer example
660 input n output is 2 2 3 5 11
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
把问题分解。首先，您需要一个包含小于输入平方根的每个素数的列表。你可以通过试除慢慢地获得这个列表，或者通过使用Eratosthenes' Sieve - 实现来快速获得这个列表那你就成功了一半。其他一切都应该就位。
Break the problem down. Firstly, you need a list of every prime number smaller than the square root of the input. You can obtain this list slowly through trial division, or quickly by using something like Eratosthenes' Sieve - implement that, and you're halfway there. Everything else should fall into place.