题解 | #质数因子#

质数因子

https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

import java.io.*;
public class Main{
public static void main(String[] args) throws IOException{
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	String s;
	while((s=br.readLine())!=null){
	int num=Integer.parseInt(s);
	StringBuilder sb=new StringBuilder();
	for(int i=2;i<=Math.sqrt(num);i++){
		if(num%i==0) {
        sb.append(i).append(" ");
		num/=i;
		i--;}
}
	sb.append(num);
	System.out.println(sb);
	}
}
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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