首页 > 试题广场 >

分解质因数

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

输入

100

输出

[2,2,5,5]

说明

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

输入

17

输出

[17]

备注:
算法知识视频讲解
开通博客
头像 薯条和番茄酱
发表于 2023-09-07 21:35:27
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型一维数组 */ public int[] primeF 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客287660573号
发表于 2021-06-26 02:36:46
import java.util.*; public class Solution { public int[] primeFactorization (int n) { List<integer> list = new ArrayList<integer> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Huster水仙
发表于 2023-01-15 21:59:09
- 先判断质数，再判断因数 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return(756076 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

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

热门推荐

通过挑战的用户

相关试题

分解质因数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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