Java程序找到数字的最大质因数

以下是找到数字最大质因数的Java代码-

示例

import java.io.*;
import java.util.*;
public class Demo{
   static long maxPrimeFactors( long val){
      long max_prime = -1;
      while (val % 2 == 0) {
         max_prime = 2;
         val >>= 1;
      }
      for (int i = 3; i <= Math.sqrt(val); i += 2){
         while (val % i == 0){
            max_prime = i;
            val = val / i;
         }
      }
      if (val > 2)
      max_prime = val;
      return max_prime;
   }
   public static void main(String[] args){
      int val = 148592;
      System.out.println("148592的最大质数是 ");
      System.out.println(maxPrimeFactors(val));
      val = 890654;
      System.out.println("890654的最大质数是 ");
      System.out.println(maxPrimeFactors(val));
   }
}

输出结果

148592的最大质因数是
251
890654的最大质因数是
4591

名为Demo的类包含一个静态函数，该函数带有一个描述值的静态函数，并定义了一个“ while”条件，该条件检查值模数2是否为0。如果为0，则为变量(max_prime)分配值2。 否则，它会右移1。同样，在元素上从3到值的平方根迭代“ for”循环，并在每次迭代后增加2。

现在，一个“ while”循环检查值模量迭代器是否为0。如果是，则为变量(max_prime)分配当前正在迭代的值。该值除以迭代值。如果该值大于2，则将该值(max_prime)分配给名为max_prime的变量。这被返回。在主函数中，定义了一个整数值，并通过使用特定参数调用该函数来找出最大的质因数。