cratch算法練習－找素數

題目：找出100以內的素數（2-99）。

質數又稱素數,指在一個大于1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。

思路：從2開始依次判斷每個數是不是素數，如果是的話就加入到列表里。難點在于如何判斷一個數是不是素數，根據素數的定義，需要使用重復執行，只要能被1和自身之外的數整除（余數=0），那么就不是素數，停止本次循環，然后去判斷下一個自然數是不是素數。

1、添加變量num表示100以內的自然數，從2開始，依次遞增，挨個判斷是否為素數

2、添加變量i作為除數（取值為2到num）用來判斷是否為素數

3、添加變量“是否為素數”標記num是否是素數（初識默認這個數是素數，通過重復執行除以i,如果被整除那么就改變值為0，即不是素數，停止本次重復執行）

4、如何停止本次重復執行？通過修改變量的值，使重復執行結束的條件成立，這樣就可以減少不必要的計算次數。

5、每個自然數num重復執行除法判斷結束后根據變量“是否為素數”來確定最終結果，如果等于1，那么就是素數，將該數添加進列表。