Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.
Tuyên bố sự cố - Chúng ta đã cho một số, chúng ta cần tìm tất cả các thừa số nguyên tố của một số đã cho.
Giải pháp hiệu quả cho vấn đề được thảo luận bên dưới -
Ví dụ
# Python program to print prime factors import math # prime def primeFactors(n): # no of even divisibility while n % 2 == 0: print (2), n = n / 2 # n reduces to become odd for i in range(3,int(math.sqrt(n))+1,2): # while i divides n while n % i== 0: print (i) n = n / i # if n is a prime if n > 2: print (n) n = 200 primeFactors(n)
Đầu ra
2 2 2 5 5
Tất cả các biến và hàm được khai báo trong phạm vi toàn cục như thể hiện trong hình trên.
Kết luận
Trong bài viết này, chúng ta đã học cách in tất cả các thừa số nguyên tố của một số nhất định một cách hiệu quả.