ScratchData LogoScratchData
Back to any296's profile

b085:質因數分解

ANany296•Created September 25, 2015
b085:質因數分解
0
0
5 views
View on Scratch

Instructions

1.定義:A整數、N數質、質因數清單 2.初始化:A整數=0、N數質=0、質因數清單清空 3.問A整數=? 4.A整數=答案 5.N數質=2:若=1,1會出現在質因數清單,但1不是質數,他是任何數的因數。2是偶數中唯一的質數 6.重複執行到A整數=1 6.0.:12÷2=6    6÷2=3    3÷2=1...1【此除數2不是質因數,除數2+1=3】    3÷3=1【除數3=前項除數2+1】 6.1.如果A整數被N數值整除 6.1.1.新A整數=A整數÷N數值 6.1.2.將N數值加入質因數清單 6.1.3.N數值重新回到2開始除新A整數 6.2.否則 6.2.1N數值+1繼續除A整數 12/2=6 6/2=3 3/2=不能整除 3/3=1 1/2=算到被除數=1為止 1.【被除數】是固定的,因為是指定輸入 2.【除數】從【2,3,4,5....】逐次加1直到【由【商】改為【被除數】=1】 3.【被除數】除以【除數】可以整除=【商】 【商】變成【新的【被除數】】, 4.【新的【被除數】】除以【2,3,4,5....】的除數, 若有可以整除,【新的商】就是【新的被除數】 如此循環,直到【新的【被除數】】=1為止 5.把可以整除【被除數】的【除數】加到【因數分解】內,最後,在一起加到【質因數分解表】

Project Details

Project ID78742544
CreatedSeptember 25, 2015
Last ModifiedSeptember 26, 2015
SharedSeptember 25, 2015
Visibilityvisible
CommentsAllowed

Remix Information

Parent ProjectView Parent
Root ProjectView Root