ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง
แจ้งปัญหา − เราได้รับตัวเลข เราต้องหาตัวประกอบเฉพาะทั้งหมดของจำนวนหนึ่งๆ
วิธีแก้ปัญหาที่มีประสิทธิภาพจะกล่าวถึงด้านล่าง -
ตัวอย่าง
# 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)
ผลลัพธ์
2 2 2 5 5
ตัวแปรและฟังก์ชันทั้งหมดได้รับการประกาศในขอบเขตสากลดังแสดงในรูปด้านบน
บทสรุป
ในบทความนี้ เราได้เรียนรู้วิธีที่เราสามารถพิมพ์ตัวประกอบเฉพาะทั้งหมดของจำนวนที่กำหนดอย่างมีประสิทธิภาพ
