Để tìm tích các ước 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)); } }
Kết quả
The product of unique prime factors is 34
Lớp Demo chứa hàm static prime_factors tìm ước nguyên tố của số, lấy số duy nhất, lưu tích các ước nguyên tố vào biến. Trong main, giá trị số định nghĩa, hàm gọi với tham số số. Thông báo hiển thị.