標(biāo)志技巧課件

算法（自然語言描述）：S1、輸入nS2、i＝2S3、求n被i整除的余數(shù)r。如果r為0，轉(zhuǎn)S6；否則轉(zhuǎn)S4；S4、i＝i＋1S5、如果i<＝(n－1）,則轉(zhuǎn)S3；否則打印“n是素數(shù)”，算法結(jié)束。S6、打印“n不是素數(shù)”，算法結(jié)束；問題3算法思想：1)輸入n2)求2整除n的余數(shù)r，如r為0，則打印“n不是素數(shù)”，算法結(jié)束3)求3整除n的余數(shù)r，如r為0，則打印“n不是素數(shù)”，算法結(jié)束……………n－1)求（n－1）整除n的余數(shù)r，如r為0，則打印“n不是素數(shù)”，算法結(jié)束n)打印“n是素數(shù)”，算法結(jié)束。

也可以設(shè)計算法如下：S1、輸入nS2、尋找n的大于1的最小因子fact；S3、如果fact等于n，則打印“n是素數(shù)”，否則打印“n不是素數(shù)”。而S2又可以設(shè)計算法為：S2_1、fact＝2S2_2、用fact整除n，得余數(shù)r，S2_3、如果r不為0，則fact＝fact＋1，轉(zhuǎn)S2_2；否則fact為所求。得求解的另一種算法（自然語言描述）：S1、輸入nS2_1、fact＝2S2_2、用fact整除n，得余數(shù)r，S2_3、如果r不為0，則fact＝fact＋1，轉(zhuǎn)S2_2；S3、如果fact等于n，打印“n是素數(shù)”,否則打印“n不是素數(shù)”

我們把剛才的例題：“判斷一個正整數(shù)n是否是素數(shù)”的算法用流程圖表示如下：Y開始輸入ni=2求n除以i的余數(shù)rr為0i=i＋1i<=n-1YNN打印n是素數(shù)打印n不是素數(shù)結(jié)束算法（自然語言描述）：S1、輸入nS2、i＝2S3、求n被i整除的余數(shù)r。如果r為0，轉(zhuǎn)S6；否則轉(zhuǎn)S4；S4、i＝i＋1S5、如果i<=(n-1),則轉(zhuǎn)S3；否則打印“n是素數(shù)”，結(jié)束。S6、打印“n不是素數(shù)”，結(jié)束有兩個出口第二種方法呢？標(biāo)志技巧S1:輸入nS2:i2S3:flag0S4:求n被i整除的余數(shù)r。S5如果r為0flag

1否則ii+1S6:當(dāng)i≤sqrt(n)

并且flag=0轉(zhuǎn)S4S7:ifflag=0則打印n是質(zhì)數(shù),否則打印不是。流程圖和NS圖P30——31可以再修改!求解的一種算法（自然語言描述）：S1、輸入nS21、fact＝2S22、用fact整除n，得余數(shù)r，S23、如果r不為0，則fact＝fact＋1，轉(zhuǎn)S22；S3、如果fact等于n，則打印“n是素數(shù)”，否則打印“n不是素數(shù)”。fact=n結(jié)束n是素數(shù)開始輸入nfact＝2用fact整除n，得余數(shù)rr不為0fact＝fact＋1YNn不是素數(shù)YN另解：參見P18——20例子<>

C語言程序設(shè)計

第二章程序的靈魂——算法P17-20簡單算法舉例例2.1方法1：累乘方法2：用循環(huán)結(jié)構(gòu)解決，靈活、通用。例2.2通過循環(huán)選擇打印例2.3判斷閏年例2.4累加求級數(shù)的和，循環(huán)改變正負號和分母加1。例2.5判斷素數(shù)課后認真思考，加深什么是算法的概念>

C語言程序設(shè)計

第二章程序的靈魂——算法2.5

結(jié)構(gòu)化程序設(shè)計方法結(jié)構(gòu)化程序：用三種基本結(jié)構(gòu)組成的程序基本設(shè)計思