用scratch找質數

1。為何要找最大質數 https://sites.google.com/a/g2.nctu.edu.tw/unimath/2017-02/primeuse

2。埃拉托斯特尼篩選法：斯所想出來，是一種尋找質數的方法之一，但此方法較費時費力，但優點是透過此方法，較不容易漏找質數，而能較有把握的找出質數有哪些。首先此篩檢法需先準備一張寫著1至100的數字，接著找出2的倍數、3的倍數、5的倍數、7的倍數，並且在此些倍數上做記號，標明其有倍數的因數而非質數，因此最後沒被做記號者，即為質數。透過此方式，可準確地找出100以內的質數總共有25個，分別為2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97，以上學生可透過分組的活動，來合力找出質數，最後則檢驗其是否正確無誤。

質數測試（wiki)

質數定義

演算法-時間複雜度(BIGO)

要判斷一個程式是否有效率，首先要定義何謂「有效率」。

一個有效率的程式有主要兩個特色：

• 程式運行時間少

• 程式佔據的內存少

時間複雜度(time complexity)分析

假設電腦每運行一行程式會耗費1個單位時間t

function f1：消耗了2t(時間單位)

function f2：消耗了12t(時間單位)

function f3：消耗了(n+2)t(時間單位)

function f4：消耗了(n^2+2)t(時間單位)

這些函式影響時間成本?

由於Big O觀察的是隨著數據規模增長消耗時間的變化趨勢

我們得到一個結論「只要關注那些影響時間變化最多的程式即可」

關注以下三個找質數程式，可否判斷BIGO?

引用文章:https://ithelp.ithome.com.tw/articles/10203082