尽管在十年前上发布了一个主要因素的挑战,但它有乏味的I/O和有限的时间。在这个挑战中,您的任务是编写一个以整数n \ge 2作为输入并返回其主要因素的程序或函数。
输入将由一个整数n \ge 2组成。您的程序理论上应该适用于任意大的数字,但是由于整数溢出之类的限制,程序可能会失败。
您的程序应该以任何合理的表示方式打印/返回主要因素(按任何顺序)。例如,180可以表示为[2, 2, 3, 3, 5]或"2 3 5 2 3",也可以通过任何其他集合类型或字符串表示来表示。
2 [2]
3 [3]
6 [2, 3]
12 [2, 2, 3]
25 [5, 5]
180 [2, 2, 3, 3, 5]
181 [181]任何微不足道的内置答案都应该在这社区wiki中找到。
这是密码-高尔夫,所以每种语言的最短答案(以字节为单位)获胜。
发布于 2021-05-31 04:07:29
f=(n,i=2)=>n%i?n-1?f(n,i+1):"":i+" "+f(n/i)输出带有尾随空间的空格分隔列表。由于递归限制,它很快就死掉了,部分原因是它每次找到一个新的质数时都会在2重新启动。
发布于 2021-05-31 03:49:46
发布于 2021-05-31 04:09:44
factor(input(''))https://codegolf.stackexchange.com/questions/226550
复制相似问题