cratch算法練習(xí)－找素?cái)?shù)

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

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

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

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

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

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

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

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