回上方
登入


質因數

120的所有因數有1,2,3,4,5,6,8,10,12,15,20,24,30,40,60, 120

這些因數中,有2,3,5三個數是質數,因此又稱為120的質因數,

而120可以因數分解成這三個質因數的乘積。

我們可以進一步再推出120最大的質因數是5。

【最後目標】求600851475143的最大質因數是多少?

練習1:印出120的所有因數

for i in range(1,121):
        if 120 % i ==0 :
                print(i)

練習2:判斷是否為質數

def  is_prime(value):
        for i in range(2, value):
                if value % i == 0:
                        return False
        return True

number = int(input('請輸入數字'))
if is_prime(number):
        print('您輸入的是質數')
else:
        print('您輸入的不是質數')

練習3:找出隨機數字串列中的最大數

import random

numbers = []
max = 0
for i in range(10):
        number = random.randint(0,99)
        if number > max:
                max = number
        numbers.append(number)
print(numbers)
print(max)

如果要找120的質因數,只需檢查比小的因數是否為質數即可。

使用開根號指令求

120**0.5

可以使用int函數將開根號後的數字轉換為整數

int(120**0.5)



本單元課程自2018.2.21日起已被瀏覽 5500