首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >素因式分解

素因式分解
EN

Code Golf用户
提问于 2021-05-31 03:48:52
回答 3查看 180关注 0票数 0

尽管在十年前上发布了一个主要因素的挑战,但它有乏味的I/O和有限的时间。在这个挑战中,您的任务是编写一个以整数n \ge 2作为输入并返回其主要因素的程序或函数。

任务:

输入将由一个整数n \ge 2组成。您的程序理论上应该适用于任意大的数字,但是由于整数溢出之类的限制,程序可能会失败。

您的程序应该以任何合理的表示方式打印/返回主要因素(按任何顺序)。例如,180可以表示为[2, 2, 3, 3, 5]"2 3 5 2 3",也可以通过任何其他集合类型或字符串表示来表示。

测试用例:

代码语言:javascript
复制
2       [2]
3       [3]
6       [2, 3]
12      [2, 2, 3]
25      [5, 5]
180     [2, 2, 3, 3, 5]
181     [181]

其他:

任何微不足道的内置答案都应该在社区wiki中找到。

这是密码-高尔夫,所以每种语言的最短答案(以字节为单位)获胜。

EN

回答 3

Code Golf用户

发布于 2021-05-31 04:07:29

Javascript,43字节

代码语言:javascript
复制
f=(n,i=2)=>n%i?n-1?f(n,i+1):"":i+" "+f(n/i)

输出带有尾随空间的空格分隔列表。由于递归限制,它很快就死掉了,部分原因是它每次找到一个新的质数时都会在2重新启动。

票数 3
EN

Code Golf用户

发布于 2021-05-31 03:49:46

平凡答案(Community )

编辑:此挑战已结束。请不要在这里添加解决方案;相反,考虑为dupe目标上的琐碎解决方案创建CW,或者在那里发布您的答案,因为已经有很多琐碎的解决方案了。

维沙尔,1字节

代码语言:javascript
复制
ǐ

在网上试试!

果冻,2字节

代码语言:javascript
复制
Æf

在网上试试!

因子 + math.primes.factors,7字节

代码语言:javascript
复制
factors

在网上试试!

05AB1E,1字节

代码语言:javascript
复制
Ò

在网上试试!

J,2字节

代码语言:javascript
复制
q:

在网上试试!

票数 1
EN

Code Golf用户

发布于 2021-05-31 04:09:44

Matlab,17字节

代码语言:javascript
复制
factor(input(''))
票数 0
EN
页面原文内容由Code Golf提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://codegolf.stackexchange.com/questions/226550

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档