Java中的主要因素

因子s是我们乘以得到另一个数字的数字。

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