在Python中检查数字是否为丑数的程序
假设我们有一个数字n,我们必须检查其主要因子是否仅包括2、3或5。
因此,如果输入像n=18,那么输出将为True,因为18的素数是2和3。
为了解决这个问题,我们将遵循以下步骤-
如果n<0,则
返回False
factor:=包含元素[2,3,5]的列表
对于每个因数i,
n:=n/i
当nmod我等于0时,
当n与1相同时返回true,否则返回false
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, n):
if n < 0:
return False
factor = [2,3,5]
for i in factor:
while n%i ==0:
n/=i
return n==1
ob = Solution()print(ob.solve(18))输入项
18
输出结果
True
热门推荐
10 香港老妈结婚祝福语简短
11 毕业立体贺卡祝福语简短
12 简短新年年会祝福语
13 评论小品祝福语大全简短
14 恭喜师兄结婚祝福语简短
15 员工集体辞职祝福语简短
16 高中新生祝福语 简短
17 装修祝福语男生搞笑简短
18 生日开业蛋糕祝福语简短