首页 > 试题广场 >

分解质因数

[编程题]分解质因数
  • 热度指数：1331 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
质数又称素数。一个大于的自然数，除了和它自身外，不能被其他自然数整除的数叫做质数，否则称为合数。
请将一个正整数分解质因数，从小到大的顺序返回其质因子。
示例1

输入

100

输出

[2,2,5,5]

说明

100=2*2*5*5
示例2

输入

17

输出

[17]

备注:
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

小米集团 测试开发工程师 2021
上传者：小小
难度：
0条回答 3615浏览

热门推荐

通过挑战的用户

相关试题

分解质因数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号