題目:輸入或者自動生成兩個整數,求兩個整數之間的所有素數的個數

首先明白素數的定義,質數又稱素數。一個大于1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。0和1既不是質數也不是合數,最小的質數是2。

思路:輸入兩個整數,也可以隨機生成兩個整數,從小的那個整數開始,依次判斷這個數是不是素數,是的話總數加一。

判斷素數的方法:

常規方法:我們只需要從2開始,一直到小于其自身,依次判斷能否被n整除即可,能夠整除則不是質數,否則是質數。

優化方法:假如n是合數,必然存在非1的兩個約數p1和p2,其中p1<=sqrt(n),p2>=sqrt(n)。因此只要找到P1就說明不是素數

請大家曬出各自的算法,可以將結果上傳到我們的網站。我們將隔日公布參考答案。

程序截圖如下(源碼下載

scratch算法練習-素數個數

添加的變量

scratch算法練習-素數個數