一个整数如果其因子全部由3和7组成就叫做37数,比如3和7,21都是37数,6就不是因为其因子含有2。请你设计一个函数判断一个整数是否属于37数,不限语言。
思路
对输入数字一直除以3或者7,余数为为0就继续除,若不为0,说明不是37数,若data已经为1或者data是0,就返回True。
class Solution():
def __init__(self,x,y):
self.x = x
self.y = y
def is_37(self,data):
judge = (data % self.x == 0) or (data % self.y == 0)
while judge == True:
if data % self.x == 0:
data = data / self.x
elif data % self.y == 0:
data = data / self.y
elif data == 1 or data == 0:
return True
else:
return False
return judge
if "__main__" == __name__:
data = int(input())
solu = Solution(3,7)
print(solu.is_37(data))