Java 质数因子

质数因子

http://www.nowcoder.com/questionTerminal/196534628ca6490ebce2e336b47b3607

import java.util.Scanner;
public class Main{

public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
long ulDataInput = scanner.nextLong();
System.out.println(getResult(ulDataInput));
}

public static String getResult(long ulDataInput){
StringBuilder result = new StringBuilder("");
for (long i=2;i<=ulDataInput;i++){
if(ulDataInput % i ==0){
result.append(i+" ");
ulDataInput = ulDataInput/i;
i=1;
}
}
return result.toString();
}
}

全部评论
运行超时了。。感觉整体思路跟我写的差不多。难定 我的也超时了
1 回复 分享
发布于 2021-03-07 16:13
每次取余归零,就自动从2开始取余,这样对于数字比较大的输入就会导致超时
点赞 回复 分享
发布于 2022-04-05 21:50
请问下为什么if判断中要把i置为1?
点赞 回复 分享
发布于 2019-09-28 16:52

相关推荐

点赞 评论 收藏
分享
评论
8
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务