質因數

質因數. 120的所有因數有1,2,3,4,5,6,8,10,12,15,20,24,30,40,60, 120. 這些因數中，有2,3,5三個數是質數，因此又稱為120的質因數，. 而120可以因數分解成這三個質因數 ... 回上方 首頁 課程 Turtle畫圖 VPhysics物理模擬 Euler尤拉計畫 cocos2d遊戲開發 Minecraft創世神 OpenCV電腦視覺 RaspberryPi樹莓派 Keras深度學習 影像辨識專題研究 APCS大學先修課程 Microbit機器人 推薦 怎麼樣成為一個高手 成功的要訣：恆毅力 先別急著吃棉花糖 程式,跨領域,終身學習 作者 JoyofCode 登入 講義 影片 質因數 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的所有因數 foriinrange(1,121): if120%i==0: print(i) 練習2：判斷是否為質數 defis_prime(value): foriinrange(2,value): ifvalue%i==0: returnFalse returnTrue number=int(input('請輸入數字')) ifis_prime(number): print('您輸入的是質數') else: print('您輸入的不是質數') 練習3：找出隨機數字串列中的最大數 importrandom numbers=[] max=0 foriinrange(10): number=random.randint(0,99) ifnumber>max: max=number numbers.append(number) print(numbers) print(max) 如果要找120的質因數，只需檢查比小的因數是否為質數即可。

使用開根號指令求 120**0.5 可以使用int函數將開根號後的數字轉換為整數 int(120**0.5) 本單元課程自2018.2.21日起已被瀏覽13154次 學習資源 HowtoThinkLikeaComputerScientist Udacity:ProgrammingFoundationswithPython QuickLinks