Hướng dẫn how do you find the distinct prime factors of a number in python? - làm thế nào để bạn tìm thấy các thừa số nguyên tố riêng biệt của một số trong python?

Cải thiện bài viết

Lưu bài viết

Cải thiện bài viết

Lưu bài viết

Đọc

Examples:

Input: num = 10
Output: Product is 10
Explanation:
Here, the input number is 10 having only 2 prime factors and they are 5 and 2.
And hence their product is 10.

Input : num = 25
Output: Product is 5
Explanation:
Here, for the input to be 25  we have only one unique prime factor i.e 5.
And hence the required product is 5.

Bàn luận
Using a loop from i = 2 to n and check if i is a factor of n then check if i is prime number itself if yes then store product in product variable and continue this process till i = n.

Đưa ra một số N, chúng ta cần tìm sản phẩm của tất cả các yếu tố chính duy nhất của nó. Các yếu tố chính: Về cơ bản là một yếu tố của số là số nguyên tố.

Phương pháp 1 [đơn giản] sử dụng vòng lặp từ I = 2 đến N và kiểm tra xem tôi có phải là hệ số N hay không thì hãy kiểm tra xem tôi có phải là số nguyên tố không nếu có thì lưu trữ sản phẩm trong biến sản phẩm và tiếp tục quá trình này cho đến khi I = n.

def productPrimeFactors[n]:

    product __ 1

22

22

22

22

22

22

22

22

22

22

22

22

22

22

22

22

22

22

    7product 2

productPrimeFactors[n]:8

22

22

    7def0

22

22

22

productPrimeFactors[n]:8product = product =0 =1

    =3 =4

Output:

22

=5= =7
The idea is based on Efficient program to print all prime factors of a given number

=8 =9

Phương pháp 2 [hiệu quả]: Ý tưởng dựa trên chương trình hiệu quả để in tất cả các yếu tố chính của một số nhất định

Phương pháp 1 [đơn giản] sử dụng vòng lặp từ I = 2 đến N và kiểm tra xem tôi có phải là hệ số N hay không thì hãy kiểm tra xem tôi có phải là số nguyên tố không nếu có thì lưu trữ sản phẩm trong biến sản phẩm và tiếp tục quá trình này cho đến khi I = n.

def productPrimeFactors[n]:

    product __ 1

22

22

22

22

22

22

22

22

22

22

22

22

22

22

    product __ 1

22

22

22

22

22

22

22

22

22

22

22

22

22

22

22

22

22

22

productPrimeFactors[n]:8

22

22

    7def0

22

productPrimeFactors[n]:8product = product =0 =1

    =3 =4

Output:

22

=5= =7