تابعی بنویسید که عددی را در ورودی بگیرد و مشخص کند آیا این عدد قدرتمند است یا نه.
عدد قدرتمند در این تمرین به این شکل مشخص می شود:
- ابتدا فاکتور های اول عدد را به دست آورید.
- اگر مجذور هر کدام از این فاکتور ها، خود یک فاکتور از عدد باشد، آن عدد قدرتمند است.
مثال
is_powerful(36) ➞ True
# فاکتور های اول عدد 36 برابر است با (2, 3)
# 2^2 = 4 (فاکتور 36 است)
# 3^2 = 9 (فاکتور 36 است)اگر عدد قدرتمند بود، True و در غیر اینصورت False برگرداند.
نمونه ورودی و خروجی
IsPowerful(36) ➞ True
IsPowerful(27) ➞ True
IsPowerful(674) ➞ False
IsPowerful(36) ➞ True
IsPowerful(27) ➞ True
IsPowerful(674) ➞ False
نظرات