Computer >> Máy Tính >  >> Lập trình >> Java

Chương trình Java để tìm Tích của các thừa số nguyên tố duy nhất của một số

Để tìm tích các thừa số nguyên tố duy nhất của một số, mã Java như sau -

Ví dụ

public class Demo {
   public static long prime_factors(int num){
      long my_prod = 1;
      for (int i = 2; i <= num; i++){
         if (num % i == 0){
            boolean is_prime = true;
            for (int j = 2; j <= i / 2; j++){
               if (i % j == 0){
                  is_prime = false;
                  break;
               }
            }
            if (is_prime){
               my_prod = my_prod * i;
            }
         }
      }
      return my_prod;
   }
   public static void main(String[] args){
      int num = 68;
      System.out.println("The product of unique prime factors is ");
      System.out.print(prime_factors(num));
   }
}

Đầu ra

The product of unique prime factors is
34

Một lớp có tên Demo chứa một hàm tĩnh có tên là "prime_factors" để tìm các thừa số nguyên tố của một số, tìm các số duy nhất và lưu trữ tích của các thừa số nguyên tố này trong một biến. Trong hàm main, giá trị của số được xác định và hàm được gọi bằng cách chuyển số làm tham số. Thông báo liên quan được hiển thị trên bảng điều khiển.