质数因子
2018-04-04 11:58
369 查看
题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
最后一个数后面也要有空格
详细描述:
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
示例1
输入
180
输出
2 2 3 3 5
思路,用for循环除到sqrt(n)即可,然后从2开始遍历,因为前面2 3 5 7 都是质因数,所以可以保证后面不存在非质因数出现。
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
最后一个数后面也要有空格
详细描述:
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
示例1
输入
180
输出
2 2 3 3 5
思路,用for循环除到sqrt(n)即可,然后从2开始遍历,因为前面2 3 5 7 都是质因数,所以可以保证后面不存在非质因数出现。
题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格 详细描述: 函数接口说明: public String getResult(long ulDataInput) 输入参数: long ulDataInput:输入的正整数 返回值: String 输入描述: 输入一个long型整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。 示例1 输入 180 输出 2 2 3 3 5
相关文章推荐
- 1、判断一个数是否为素数,并求出1-1000中的全部素数(素数即质数,除1和自身以外没有其它因子,最小的质数是2)。
- HDU 2136 素数打表+求质数因子
- 华为oj 质数因子
- 华为机试---质数因子
- C语言,输入一个正整数,按由大到小的顺序输出它的所有质数的因子(如180=5*3*3*2*2)
- 欧拉工程第三题 找出一个合数的最大质数因子
- 质数因子
- 质数因子
- 质数因子
- 某一整数的质数因子
- Java-NowCoder-质数因子
- 华为机试题:质数因子
- 华为——质数因子_
- 6、质数因子
- C++ 质数因子 | Java 分解质因数
- 输出一个整数的质数因子
- 【华为OJ】【006-质数因子】
- 华为机试题--6.质数因子
- 质数因子
- 质数因子