第5章循環(huán)結(jié)構(gòu)程序設(shè)計

1、5.1 為什么需要循環(huán)控制為什么需要循環(huán)控制5.2 用用while語句實現(xiàn)循環(huán)語句實現(xiàn)循環(huán)5.3 用用do-while語句實現(xiàn)循環(huán)語句實現(xiàn)循環(huán)5.4 用用for 語句實現(xiàn)循環(huán)語句實現(xiàn)循環(huán)5.5 循環(huán)的嵌套循環(huán)的嵌套5.6 幾種循環(huán)的比較幾種循環(huán)的比較5.7 改變循環(huán)執(zhí)行的狀態(tài)改變循環(huán)執(zhí)行的狀態(tài)5.8 循環(huán)程序舉例循環(huán)程序舉例5.1 為什么需要循環(huán)控制為什么需要循環(huán)控制5.2 用用while語句實現(xiàn)循環(huán)語句實現(xiàn)循環(huán)5.3 用用do-while語句實現(xiàn)循環(huán)語句實現(xiàn)循環(huán)5.4 用用for 語句實現(xiàn)循環(huán)語句實現(xiàn)循環(huán)5.5 循環(huán)的嵌套循環(huán)的嵌套5.6 幾種循環(huán)的比較幾種循環(huán)的比較5.7 改變循環(huán)執(zhí)行的狀

2、態(tài)改變循環(huán)執(zhí)行的狀態(tài)5.8 循環(huán)程序舉例循環(huán)程序舉例v在日常生活中或是在程序所處理的問題中常常在日常生活中或是在程序所處理的問題中常常遇到需要重復(fù)處理的問題遇到需要重復(fù)處理的問題要向計算機(jī)輸入全班要向計算機(jī)輸入全班50個學(xué)生的成績個學(xué)生的成績分別統(tǒng)計全班分別統(tǒng)計全班50個學(xué)生的平均成績個學(xué)生的平均成績求求30個整數(shù)之和個整數(shù)之和教師檢查教師檢查30個學(xué)生的成績是否及格個學(xué)生的成績是否及格例如：全班有例如：全班有50個學(xué)生個學(xué)生，統(tǒng)計各學(xué)生，統(tǒng)計各學(xué)生三門課三門課的平均成績的平均成績。scanf(“%f,%f,%f”,&s1,&s2,&s3);aver=(s1+s2+s3

3、)/3;printf(“aver=%7.2f”,aver); 輸入學(xué)生輸入學(xué)生1的三門課成績，并計算平均值后輸出的三門課成績，并計算平均值后輸出scanf(“%f,%f,%f”,&s1,&s2,&s3);aver=(s1+s2+s3)/3;printf(“aver=%7.2f”,aver); 輸入學(xué)生輸入學(xué)生2的三門課成績，并計算平均值后輸出的三門課成績，并計算平均值后輸出要對要對50個學(xué)生進(jìn)行相同操作個學(xué)生進(jìn)行相同操作重復(fù)重復(fù)50次次大多數(shù)的應(yīng)用程序都會包含循環(huán)結(jié)構(gòu)大多數(shù)的應(yīng)用程序都會包含循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)和順序結(jié)構(gòu)、選擇結(jié)構(gòu)是結(jié)構(gòu)循環(huán)結(jié)構(gòu)和順序結(jié)構(gòu)、選擇結(jié)構(gòu)是結(jié)構(gòu)化程

4、序設(shè)計的化程序設(shè)計的三種基本結(jié)構(gòu)三種基本結(jié)構(gòu)，它們是各，它們是各種復(fù)雜程序的基本構(gòu)造單元種復(fù)雜程序的基本構(gòu)造單元全班有全班有50個學(xué)生個學(xué)生，統(tǒng)計各學(xué)生三門課，統(tǒng)計各學(xué)生三門課的平均成績的平均成績。i=1i0輸入一個學(xué)生成績輸入一個學(xué)生成績求一個學(xué)生平均成績求一個學(xué)生平均成績輸出一個學(xué)生平均成績輸出一個學(xué)生平均成績i增增1YN用用while循環(huán)結(jié)構(gòu)實現(xiàn)循環(huán)結(jié)構(gòu)實現(xiàn)while(i=50) scanf ; aver= ; printf ; i+; while語句的一般形式如下：語句的一般形式如下： while (表達(dá)式表達(dá)式) 語句語句循環(huán)體循環(huán)體 while語句的一般形式如下：語句的一般形式如下

5、： while (表達(dá)式表達(dá)式) 語句語句“真真”時時執(zhí)行循環(huán)體語句執(zhí)行循環(huán)體語句“假假”時不執(zhí)行時不執(zhí)行循環(huán)條件表達(dá)式循環(huán)條件表達(dá)式while循環(huán)的特點是：循環(huán)的特點是：先判斷條件表達(dá)式，后執(zhí)行循環(huán)體語句先判斷條件表達(dá)式，后執(zhí)行循環(huán)體語句例例5.1求求1+2+3+100，即，即v解題思路：解題思路：這是累加問題，需要先后將這是累加問題，需要先后將100個數(shù)相加個數(shù)相加要重復(fù)要重復(fù)100次加法運算，可用循環(huán)實現(xiàn)次加法運算，可用循環(huán)實現(xiàn)后一個數(shù)是前一個數(shù)加后一個數(shù)是前一個數(shù)加1而得而得加完上一個數(shù)加完上一個數(shù)i后，使后，使i加加1可得到下一個數(shù)可得到下一個數(shù)1001nn#include int

6、main() int i=1,sum=0; while (i=100) sum=sum+i; i+; printf(sum=%dn,sum); return 0;復(fù)合語句復(fù)合語句不能少不能少#include int main() int i=1,sum=0; while (i0) if(x0) printfprintf( + ); ( + ); v else else printfprintf( - );( - );v scanfscanf( %f ,&x);( %f ,&x);v v注意注意1 1、while (while (表達(dá)式表達(dá)式) )后面沒有分號。后面沒有分號。v2

7、 2、表達(dá)式在判斷前，必須要有明確的值、表達(dá)式在判斷前，必須要有明確的值。 例如：輸入一系列整數(shù)，判斷其正負(fù)號，當(dāng)輸例如：輸入一系列整數(shù)，判斷其正負(fù)號，當(dāng)輸入入0 0時，結(jié)束循環(huán)。時，結(jié)束循環(huán)。dodo-whilewhile語句的特點：先無條件地執(zhí)語句的特點：先無條件地執(zhí)行循環(huán)體，然后判斷循環(huán)條件是否成立行循環(huán)體，然后判斷循環(huán)條件是否成立do-whiledo-while語句的一般形式為：語句的一般形式為： do do 語句語句 while ( while (表達(dá)式表達(dá)式) )；表達(dá)式表達(dá)式Y(jié)N循環(huán)體語句循環(huán)體語句 例例5.2 用用dowhile語句求語句求： 1+2+3+100，即，即1001

8、nn解題思路：解題思路：i 100YNsum=sum+ii=i+1sum=0i=1 i=1; sum=0; do sum=sum+i; i+; while(i=100); #include int main() int i=1,sum=0; do sum=sum+i; i+; while(i=100); printf(sum=%dn,sum); return 0;例例5.3 while和和do-while循環(huán)的比較。循環(huán)的比較。int i,sum=0;printf(“i=?”);scanf(“%d”,&i);while(i=10) sum=sum+i; i+;printf(“sum=%

9、dn,sum);int i,sum=0;printf(“i=?”);scanf(“%d”,&i);do sum=sum+i; i+;while(i=10);printf(“sum=%dn,sum);當(dāng)當(dāng)whilewhile后面的表達(dá)式的第一次的值為后面的表達(dá)式的第一次的值為“真真”時，兩種循環(huán)得到的結(jié)果相同；否則不相同時，兩種循環(huán)得到的結(jié)果相同；否則不相同v#include stdio.h#include stdio.hvmain()main()vchar ch;char ch;v int num=0; int num=0;v ch=getchar(); ch=getchar();v

10、do dov num+; num+;v ch= getchar(); ch= getchar();v while(ch!=n) while(ch!=n); ;v printf(num=%dn,num); printf(num=%dn,num);例如：用例如：用do-while語句編寫程序統(tǒng)計從鍵盤輸語句編寫程序統(tǒng)計從鍵盤輸入的一行非空字符的個數(shù)（以回車鍵作為輸入入的一行非空字符的個數(shù)（以回車鍵作為輸入結(jié)束標(biāo)記）。結(jié)束標(biāo)記）。 注意：在在ifif、whilewhile語句中，表達(dá)式后面語句中，表達(dá)式后面都沒有分號，而在都沒有分號，而在do-whiledo-while語句的表達(dá)語句的表達(dá)式后面則必

11、須加分號。式后面則必須加分號。forfor語句不僅可以用于循環(huán)次數(shù)已經(jīng)確語句不僅可以用于循環(huán)次數(shù)已經(jīng)確定的情況，還可以用于循環(huán)次數(shù)不確定定的情況，還可以用于循環(huán)次數(shù)不確定而只給出循環(huán)結(jié)束條件的情況而只給出循環(huán)結(jié)束條件的情況forfor語句完全可以代替語句完全可以代替whilewhile語句語句printf(%d , i );i+i=100i=1for (i=1;i=100;i+) printf(%d , i ); i 100YNi=i+1i=1輸出輸出iforfor語句的一般形式為語句的一般形式為 for( for(表達(dá)式表達(dá)式1 1；表達(dá)式；表達(dá)式2 2；表達(dá)式；表達(dá)式3) 3) 語句語句設(shè)

12、置初始條件，只執(zhí)行一設(shè)置初始條件，只執(zhí)行一次?？梢詾榱銈€、一個或次?？梢詾榱銈€、一個或多個變量設(shè)置初值多個變量設(shè)置初值執(zhí)行執(zhí)行for語句的一般形式為語句的一般形式為 for(表達(dá)式表達(dá)式1；表達(dá)式；表達(dá)式2；表達(dá)式；表達(dá)式3) 語句語句循環(huán)條件表達(dá)式，用來判定是否繼循環(huán)條件表達(dá)式，用來判定是否繼續(xù)循環(huán)。在每次執(zhí)行循環(huán)體前先執(zhí)續(xù)循環(huán)。在每次執(zhí)行循環(huán)體前先執(zhí)行此表達(dá)式，決定是否繼續(xù)執(zhí)行循行此表達(dá)式，決定是否繼續(xù)執(zhí)行循環(huán)環(huán)forfor語句的一般形式為語句的一般形式為 for( for(表達(dá)式表達(dá)式1 1；表達(dá)式；表達(dá)式2 2；表達(dá)式；表達(dá)式3) 3) 語句語句作為循環(huán)的調(diào)整器，例如作為循環(huán)的調(diào)整器，

13、例如使循環(huán)變量增值，它是在使循環(huán)變量增值，它是在執(zhí)行完循環(huán)體后才進(jìn)行的執(zhí)行完循環(huán)體后才進(jìn)行的forfor語句的執(zhí)行過程語句的執(zhí)行過程：(1) (1) 先求解表達(dá)式先求解表達(dá)式1 1(2) (2) 求解表達(dá)式求解表達(dá)式2 2，若，若其其值為真，執(zhí)行循環(huán)體，值為真，執(zhí)行循環(huán)體，然后執(zhí)行下面第然后執(zhí)行下面第(3)(3)步。若為假，則結(jié)束循環(huán)，步。若為假，則結(jié)束循環(huán)，轉(zhuǎn)到第轉(zhuǎn)到第(5)(5)步步(3) (3) 求解表達(dá)式求解表達(dá)式3 3(4) (4) 轉(zhuǎn)回上面步驟轉(zhuǎn)回上面步驟(2)(2)繼續(xù)執(zhí)行繼續(xù)執(zhí)行(5) (5) 循環(huán)結(jié)束，執(zhí)行循環(huán)結(jié)束，執(zhí)行forfor語句下面的一個語句語句下面的一個語句for(

14、i=1;i=100;i+) sum=sum+i;等價于等價于i=1;while(i=100) sum=sum+i; i+;用用forfor語句語句更更簡單、方便簡單、方便for(表達(dá)式表達(dá)式1；表達(dá)式；表達(dá)式2；表達(dá)式；表達(dá)式3) 語句語句一個或兩個或三個一個或兩個或三個表達(dá)式均可以省略表達(dá)式均可以省略for (sum=0 ; i=100; i+) sum=sum+i; 與循環(huán)變量無關(guān)與循環(huán)變量無關(guān)合法合法for(sum=0,i=1 ; i=100; i+) sum=sum+i; 逗號表達(dá)式逗號表達(dá)式合法合法for(i=0,j=100 ; i=j; i+,j- ) k=i+j； for(i=0

15、; (c=getchar()!= n; i+=c) ; 合法合法for( ; (c=getchar()!=n; ) printf(%c，c); 例例: 求累乘積。求累乘積。 如：如：123.100（累乘器問題）v基本方法基本方法v（1）給累乘器賦初值，一般為）給累乘器賦初值，一般為1；v（2）用循環(huán)語句實現(xiàn)累乘；）用循環(huán)語句實現(xiàn)累乘；vfor（循環(huán)變量賦初值；循環(huán)條件；循環(huán)變量改變規(guī)律）循環(huán)變量賦初值；循環(huán)條件；循環(huán)變量改變規(guī)律）v（3）循環(huán)體設(shè)計。）循環(huán)體設(shè)計。v 累乘器當(dāng)前值累乘器當(dāng)前值=累乘器原值累乘器原值*循環(huán)變量當(dāng)前值；循環(huán)變量當(dāng)前值； vmain()v double s=1; vi

16、nt k;vfor(k=1;k=100;k+)v s=s*k;vprintf( s=%lf ,s);v整數(shù)連乘結(jié)果一定是整數(shù)，整數(shù)連乘結(jié)果一定是整數(shù)，而本例中結(jié)果數(shù)值相當(dāng)大，而本例中結(jié)果數(shù)值相當(dāng)大，用用longlong型都無法存放，型都無法存放，因此將存放累乘結(jié)果的變量因此將存放累乘結(jié)果的變量s s定義為定義為doubledouble型。型。 一個循環(huán)體內(nèi)又包含另一個完整的循環(huán)一個循環(huán)體內(nèi)又包含另一個完整的循環(huán)結(jié)構(gòu)，稱為結(jié)構(gòu)，稱為循環(huán)的嵌套循環(huán)的嵌套內(nèi)嵌的循環(huán)中還可以嵌套循環(huán)，這就是內(nèi)嵌的循環(huán)中還可以嵌套循環(huán)，這就是多層循環(huán)多層循環(huán)3 3種循環(huán)種循環(huán)(while(while循環(huán)、循環(huán)、dodo

17、whilewhile循環(huán)和循環(huán)和forfor循環(huán)循環(huán)) )可以互相嵌套可以互相嵌套 For( ) for( ) 外循環(huán) 內(nèi)循環(huán) for( ) for( ) 嵌套循環(huán) 并列循環(huán) 外循環(huán)初始條件外循環(huán)初始條件內(nèi)循環(huán)初始條件內(nèi)循環(huán)初始條件內(nèi)循環(huán)體內(nèi)循環(huán)體外循環(huán)條件外循環(huán)條件內(nèi)循環(huán)條件內(nèi)循環(huán)條件內(nèi)循環(huán)循環(huán)條件內(nèi)循環(huán)循環(huán)條件外循環(huán)循外循環(huán)循環(huán)條件環(huán)條件循環(huán)結(jié)束循環(huán)結(jié)束二重二重循環(huán)循環(huán)嵌套嵌套結(jié)構(gòu)結(jié)構(gòu)執(zhí)行執(zhí)行流程流程 TFTF例如：分析程序運行結(jié)果vmain()main()v intint i,j,x=0; i,j,x=0;v for(i=0;i2;i+) for(i=0;i2;i+)v for(j=0;

18、j=3;j+) for(j=0;j=3;j+)v x+; x+;v vprintf(“xprintf(“x=%dn”,x);=%dn”,x);v vmain()main()v v intint s=0,t,i,j; s=0,t,i,j;v for(ifor(i=1;i=3;i+)=1;i=3;i+)v t=1; t=1;v for(jfor(j=1;j=2=1;j=2* *i-1;j+)i-1;j+)v t=t t=t* *j;j;v s= s=s+ts+t; ;v vprintf(“%d”,sprintf(“%d”,s););v 求和求和s=1!+3!+5!s=1!+3!+5! (1)(1)

19、一般情況下一般情況下，3 3種循環(huán)可以互相代替種循環(huán)可以互相代替(2) (2) 在在whilewhile和和do-whiledo-while循環(huán)中，循環(huán)循環(huán)中，循環(huán)體體應(yīng)應(yīng)包含使循環(huán)趨于結(jié)束的語句。包含使循環(huán)趨于結(jié)束的語句。(3) (3) 用用whilewhile和和do-whiledo-while循環(huán)時，循環(huán)循環(huán)時，循環(huán)變量初始化的操作應(yīng)在變量初始化的操作應(yīng)在whilewhile和和do-do-whilewhile語句之前完成。而語句之前完成。而forfor語句可以在語句可以在表達(dá)式表達(dá)式1 1中實現(xiàn)循環(huán)變量的初始化。中實現(xiàn)循環(huán)變量的初始化。5.7.1 用用break語句提前終止循環(huán)語句提前

20、終止循環(huán)5.7.2 用用continue語句提前結(jié)束本次循環(huán)語句提前結(jié)束本次循環(huán)5.7.3 break語句和語句和continue語句的區(qū)別語句的區(qū)別vbreakbreak語句可以用來從循環(huán)體內(nèi)跳出循環(huán)語句可以用來從循環(huán)體內(nèi)跳出循環(huán)體，即提前結(jié)束循環(huán)，接著執(zhí)行循環(huán)下體，即提前結(jié)束循環(huán)，接著執(zhí)行循環(huán)下面的語句面的語句 例例5.4 在全系在全系1000學(xué)生中，征集慈善募捐，當(dāng)學(xué)生中，征集慈善募捐，當(dāng)總數(shù)達(dá)到總數(shù)達(dá)到10萬元時就結(jié)束，統(tǒng)計此時捐款的人萬元時就結(jié)束，統(tǒng)計此時捐款的人數(shù)，以及平均每人捐款的數(shù)目。數(shù)，以及平均每人捐款的數(shù)目。v編程思路：編程思路：循環(huán)次數(shù)不確定，循環(huán)次數(shù)不確定，但最多循環(huán)但

21、最多循環(huán)1000次次v在循環(huán)體中累計捐款總數(shù)在循環(huán)體中累計捐款總數(shù)v用用if語句檢查是否達(dá)到語句檢查是否達(dá)到10萬元萬元v如果達(dá)到就不再繼續(xù)執(zhí)行循環(huán)，終止累加如果達(dá)到就不再繼續(xù)執(zhí)行循環(huán)，終止累加計算計算人均捐款數(shù)人均捐款數(shù)v編程思路：編程思路：變量變量amount，用來存放捐款數(shù)，用來存放捐款數(shù)變量變量total，用來存放累加后的總捐款數(shù)，用來存放累加后的總捐款數(shù)變量變量aver，用來存放人均捐款數(shù)，用來存放人均捐款數(shù)定義符號常量定義符號常量SUM代表代表100000#include #define SUM 100000int main() float amount,aver,total; i

22、nt i; for (i=1,total=0;i=SUM) break; aver=total / i ; printf(“num=%dnaver=%10.2fn“ ,i,aver); return 0;指定符號常量指定符號常量SUM代表代表100000#include #define SUM 100000int main() float amount,aver,total; int i; for (i=1,total=0;i=SUM) break; aver=total / i ; printf(“num=%dnaver=%10.2fn“ ,i,aver); return 0;應(yīng)該執(zhí)行應(yīng)該執(zhí)

23、行1000次次#include #define SUM 100000int main() float amount,aver,total; int i; for (i=1,total=0;i=SUM) break; aver=total / i ; printf(“num=%dnaver=%10.2fn“ ,i,aver); return 0;達(dá)到達(dá)到1010萬，萬，提前結(jié)束循環(huán)提前結(jié)束循環(huán)#include #define SUM 100000int main() float amount,aver,total; int i; for (i=1,total=0;i=SUM) break; av

24、er=total / i ; printf(“num=%dnaver=%10.2fn“ ,i,aver); return 0;實際捐款人數(shù)實際捐款人數(shù)#include #define SUM 100000int main() float amount,aver,total; int i; for (i=1,total=0;i=SUM) break; aver=total / i ; printf(“num=%dnaver=%10.2fn“ ,i,aver); return 0;只能用于循環(huán)語句和只能用于循環(huán)語句和switchswitch語句之中，而不能語句之中，而不能單獨單獨使用使用v有時并不

25、希望終止整個循環(huán)的操作，而只希望有時并不希望終止整個循環(huán)的操作，而只希望提前結(jié)束本次循環(huán)，而接著執(zhí)行下次循環(huán)。這提前結(jié)束本次循環(huán)，而接著執(zhí)行下次循環(huán)。這時可以用時可以用continue語句語句 例例5.5 要求輸出要求輸出100200之間的不能被之間的不能被3整除整除的數(shù)。的數(shù)。v編程思路：編程思路：對對100到到200之間的每一個整數(shù)進(jìn)行檢查之間的每一個整數(shù)進(jìn)行檢查如果不能被如果不能被3整除，輸出，整除，輸出，否則否則不輸出不輸出無論是否輸出此數(shù)，都要接著檢查下一個無論是否輸出此數(shù)，都要接著檢查下一個數(shù)數(shù)(直到直到200為止為止)。Nn=100n200Yn能被能被3整除整除Nn=n+1輸出輸

26、出nYfor(n=100;n=200;n+) if (n%3=0) continue; printf(%d ,n); vcontinue語句只結(jié)束本次循環(huán)，而不是終止整語句只結(jié)束本次循環(huán)，而不是終止整個循環(huán)的執(zhí)行個循環(huán)的執(zhí)行vbreak語句結(jié)束整個循環(huán)過程，不再判斷執(zhí)行循語句結(jié)束整個循環(huán)過程，不再判斷執(zhí)行循環(huán)的條件是否成立環(huán)的條件是否成立N表達(dá)式表達(dá)式1Y表達(dá)式表達(dá)式2NYN表達(dá)式表達(dá)式1Y表達(dá)式表達(dá)式2NYbreak語句語句continue語句語句強(qiáng)行退出循環(huán)強(qiáng)行退出循環(huán)只結(jié)束本次循環(huán)只結(jié)束本次循環(huán) 例例5.7用用 公式求公式求 的近似的近似值，直到發(fā)現(xiàn)某一項的絕對值小于值，直到發(fā)現(xiàn)某一項的

27、絕對值小于10-6 為止為止(該該項不累計加項不累計加)。71513114v解題思路：解題思路：求求 近似近似值的值的方法方法很多，本題是很多，本題是一種一種其他方法：其他方法：2222213121116n722)2() 1(75665344312222nnnv每項的分子都是每項的分子都是1v后一項的分母是前一項的分母加后一項的分母是前一項的分母加2v第第1項的符號為正，從第項的符號為正，從第2項起，每一項的符號與前一項起，每一項的符號與前一項的符號相反項的符號相反71513114n121nsign=1,pi=0,n=1,term=1當(dāng)當(dāng)term 10-6pi=pi+termn=n+1sing

28、=-signterm=sign/npi=pi*4輸出輸出pi#include #include int main() int sign=1; double pi=0,n=1,term=1; while(fabs(term)=1e-6) pi=pi+term; n=n+2; sign=-sign; term=sign/n; pi=pi*4; printf(pi=%10.8fn,pi); return 0;求絕對值的函數(shù)求絕對值的函數(shù) 例例5.8 求費波那西求費波那西(Fibonacci)數(shù)列的前數(shù)列的前40個數(shù)。個數(shù)。這個數(shù)列有如下特點：第這個數(shù)列有如下特點：第1、2兩個數(shù)為兩個數(shù)為1、1。從第

29、從第3個數(shù)開始，該數(shù)是其前面兩個數(shù)之和。即個數(shù)開始，該數(shù)是其前面兩個數(shù)之和。即:) 3()2(1) 1(12121nFFFnFnFnnn#include int main() int f1=1,f2=1; int i; for(i=1; i=20; i+) printf(%12d %12d ,f1,f2); if(i%2=0) printf(n); f1=f1+f2; f2=f2+f1; return 0; 例例5.9輸入一個大于輸入一個大于3的整數(shù)的整數(shù)n，判定它是否素數(shù)，判定它是否素數(shù)(prime，又稱質(zhì)數(shù)，又稱質(zhì)數(shù))。v解題思路：解題思路：讓讓n被被i整整除除(i的值從的值從2變到變到n-1)如果如果n能被能被2(n-1)之中任何一個整數(shù)整除，之中任何一個整數(shù)整除，則表示則表示n肯定不是素數(shù)，不必再繼續(xù)被后面的肯定不是素數(shù)，不必再繼續(xù)被后面的整數(shù)除，因此，可以提前結(jié)束循環(huán)整數(shù)除，因此，可以提前結(jié)束循環(huán)注意：此時注意：此時i的值必然小于的值必然小于nNNYn=i+1輸入輸入ni=2i n-1