Java 中的質因數


因數 是我們將其他數相乘所得的數。

factors of 14 are 2 and 7, because 2 × 7 = 14.

一些數可以用多種方式分解因數。

16 can be factored as 1 × 16, 2 × 8, or 4 × 4.

一種只能以 1 乘以自身所得的數稱為質數

The first few primes are 2, 3, 5, 7, 11, and 13.

給定數字的所有質數因數的列表是該數字的質因數。將數字分解為其質因數並將該數字表示為其質因數的乘積的過程稱為該數字的質因數分解。該數字的質因數分解其中包括僅有質因數,不包括其質因數的任何乘積。

程式

import java.util.Scanner;

public class PrimeFactors {
   public static void main(String args[]){
      int number;
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter a number ::");
      number = sc.nextInt();
     
      for(int i = 2; i< number; i++) {
         while(number%i == 0) {
            System.out.println(i+" ");
            number = number/i;
         }
      }
      if(number >2) {
         System.out.println(number);
      }
   }
}

輸出

Enter a number
24
2
2
2
3

更新於: 2023-11-06

超過 32 千次瀏覽

開啟您的職業生涯

透過完成課程獲得認證

開始
廣告
© . All rights reserved.