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+ 浏览

开启您的 职业生涯

完成课程，获得认证

马上开始
广告