優化2-2 : 因為N的第二大因數為[N/第二小因數],所以只需要偵測到[N/第二小因數]就好,最後加上N本身(N亦為N的因數)。(沒有加函式) 預估 : 速度為原來的[第二小因數]倍(比優化1快,因偵測次數不同) 實際結果 : 和預估差不多 優化2-1和優化2-2的差別 : 2-1因為加了函式,所以讓CPU在函式之間跑來跑去,而2-2雖然多了些程式碼,但它沒有函式,所以比較快。 數據與更多說明見fb: 【如何自學】積木程式邏輯(7) 副標:「結合數學探索與應用」
找因數(原版) (https://scratch.mit.edu/projects/770106846/) 找因數(演算法優化1)(https://scratch.mit.edu/projects/770787817/) 找因數(演算法優化2-1) (https://scratch.mit.edu/projects/770805013/) 找因數(演算法優化2-2) (https://scratch.mit.edu/projects/770790172/) 找因數(演算法優化2-3) (https://scratch.mit.edu/projects/899834753/) 找因數(演算法優化3-0) (https://scratch.mit.edu/projects/779265068/) 找因數(演算法優化3-1) (https://scratch.mit.edu/projects/779379731/) 找因數(演算法優化3-2) https://scratch.mit.edu/projects/779299066/ 找因數(演算法優化3-3) https://scratch.mit.edu/projects/779144014/ 找因數(演算法優化4) https://scratch.mit.edu/projects/1173240695/