我正在用 python 编写程序。我引入一个整数,程序将这个数字的质因数分解返回给我。例如 6 ---> 3, 2. 另一个例子 16 --> 2, 2, 2, 2。
我正在用 OOP 做这件事。我创建了一个PrimeFactors具有 2 个方法(is_prime和prime_factor_decomposition)的类()。第一种方法表示数字是否为素数,第二种方法返回分解。
这是代码:
class PrimeFactors(object):
def __init__(self, number):
self.number = number
def is_prime(self):
n = self.number - 1
a = 0
loop = True
if self.number == 1 or self.number == 2:
loop = False
while n >= 2 and loop:
if self.number % n != 0:
n -= 1
else:
a += 1
loop = False …Run Code Online (Sandbox Code Playgroud)