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

更新於: 06-11-2023

32K+ 瀏覽

開啟您的 職業生涯

完成課程，獲得認證

馬上開始
廣告