题解 | #质数因子#

质数因子

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

Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
	long num = sc.nextLong();
	for (long i = 2; i <= (long) Math.sqrt(num); i++) {
		while (num % i == 0) {
		  System.out.print(i + " ");
		  num /= i;
		}
	}
	if (num > 2) {
		  System.out.print(num);
	}
}

全部评论

相关推荐

Hello_WordN:咱就是说,除了生命其他都是小事,希望面试官平安,希望各位平时也多注意安全
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务