回上方

(3)質因數

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.4.23日起已被瀏覽 375