Java - 华为机试训练 - 质数因子
2016-09-04 08:46
330 查看
时间限制:1秒空间限制:32768K
本题知识点: 排序
算法知识视频讲解
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
最后一个数后面也要有空格
详细描述:
函数接口说明:
public String getResult(long ulDataInput)
输入参数:
long ulDataInput:输入的正整数
返回值:
String
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
输入例子:
输出例子:
本题知识点: 排序
算法知识视频讲解
题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格
详细描述:
函数接口说明:
public String getResult(long ulDataInput)
输入参数:
long ulDataInput:输入的正整数
返回值:
String
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
输入例子:
180
输出例子:
2 2 3 3 5
//注意输入的数据是long型 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ long n = sc.nextLong(); for(int i=2 ;i<=n ;i++){ if(n%i==0){ n = n/i; System.out.print(i+" "); i--;//可能有相同的质因子 } } } } }
相关文章推荐
- 华为机试(字符串间隔,进制转换,质数因子)Java
- 牛客网–华为机试在线训练6:质数因子
- 华为机试在线训练-牛客网(4)质数因子
- Java - 华为机试训练 - 明明的随机数
- Java - 华为机试训练 - 提取不重复的整数
- Java - 华为机试训练 - 删除字符串中出现次数最少的字符
- 华为机试——质数因子
- 华为机试 质数因子
- Java - 华为机试训练 - 字符串分隔
- Java - 华为机试训练 - 密码验证合格程序(正则表达式判断)
- Java - 华为机试训练 - 简单密码破解
- Java - 华为机试训练 - 【中级】单词倒排(正则表达式切割字符串)
- 【华为机试】质数因子
- Java - 华为机试训练 - 数字颠倒
- 【华为机试】质数因子
- Java - 华为机试训练 - 字符串最后一个单词的长度
- Java - 华为机试训练 - 合并表记录
- Java - 华为机试训练 - 句子逆序
- Java - 华为机试训练 - 字串的连接最长路径查找
- 华为OJ训练之0046-170222-质数因子