cratch算法練習(xí)－找素數(shù)

題目：找出100以內(nèi)的素數(shù)（2-99）。

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

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

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

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

3、添加變量“是否為素數(shù)”標(biāo)記num是否是素數(shù)（初識默認(rèn)這個數(shù)是素數(shù)，通過重復(fù)執(zhí)行除以i,如果被整除那么就改變值為0，即不是素數(shù)，停止本次重復(fù)執(zhí)行）

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

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