本文主要是介绍算法提高 ADV-69 质因数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。
样例输入
66
样例输出
66=2*3*11
import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner input = new Scanner(System.in);int n = input.nextInt();int num = 2;System.out.print(n+"=");while(true){if (n==1){break;}if (n % num==0){if (n/num!=1){System.out.print(num+"*");}else{System.out.print(num);}n = n / num;continue;}else{num++;}}}
}
这篇关于算法提高 ADV-69 质因数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!