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 千次浏览

开启您的职业生涯

通过完成课程获得认证

开始
广告