(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日起已被瀏覽 771 次