[Java]題目:質因數分解

Boom
May 8, 2021

--

package ex1;import java.util.Scanner;public class Ex4 {public static void main(String[] args) {/** 題目:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。 ANS: 1.寫一個迴圈,讓該正整數從2開始除,到該正整數 2.裡面寫判斷式* 1.如果除到正整數都沒被整除→印出結果 2.如果可以被整除→把值印出來*/String ans = "";int count = 0;// 看它前面有沒有被整除過1次 有->前面放* 才不會讓最後一個字後面有*System.out.println("請輸入一個正整數");Scanner input = new Scanner(System.in);int number = input.nextInt();System.out.print(number);for (int i = 2; i <= number; i++) {while (number % i == 0) {if (count == 1) {number /= i;// number=number/iSystem.out.print("*" + i);} else {// if(count==0)number /= i;// number=number/iSystem.out.print("=" + i);count++;}}if (number == i && number != 1) {// 沒有被整除,務必要設number!=1,因為如果number是1->已被整除過System.out.print(i);}}}}

<console>

--

--

Boom
Boom

Written by Boom

Boom Engineer | BOOM ⭐ 程式自學之旅 | 透過筆記釋放記憶體,記錄自己的程式筆記,『內化』成為這段旅程的養分,也分享給路過,正在經歷這趟旅程的你 | Java note begin at 2020.09 | Python note begin at 2021.03

No responses yet