【正文】 int m， n， t， flag。 printf(The all prime numbers in 1000 are:\n)。 for(m=3。m1000。m++) { flag=1。 t=(int)sqrt(m)。 for(n=2。n=t。n++) if(m%n==0) { flag=0。 break。 } if(flag==1) printf(%8d， m)。 } } 28 1．循環(huán)的概念 2．循環(huán)的基本形式 （ 1） （ 2） while(…) while(…) { { … … while(…) do { { … … } } while(…)。 … … } } 29 （ 3） （ 4） do for(…。 …。 …) { { … … do while(…) { { … … }while(…)。 } … … }while(…)。 } 30 循環(huán)應(yīng)用實(shí)例 【 例 】 找出 1000以內(nèi)的所有水仙花數(shù)。 main() { int m， a， b， c。 printf(The all narcissus numbers in 1000 are:\n)。 for(m=100。m1000。m++) { a=m/100。 b=m%100/10。 c=m%10。 if(a*a*a+b*b*b+c*c*c==m) printf(%8d， m)。 } } 31 【 例 】 求 Fibonacci數(shù)列的前 20項(xiàng)之和。 第 1項(xiàng)： 1 f1=1 第 2項(xiàng)： 1 f2=1 第 3項(xiàng)： 2 f3=f1+f2 第 4項(xiàng)： 3 t=f2， f2=f3， f1=t， f3=f1+f2 第 5項(xiàng)： 5 t=f2， f2=f3， f1=t， f3=f1+f2 第 6項(xiàng)： 8 t=f2， f2=f3， f1=t， f3=f1+f2 ┇ 第 20項(xiàng)： 10946 t=f2， f2=f3， f1=t， f3=f1+f2 32 main() { float sum。 int f1， f2， f3。 int i， t。 f1=1。 f2=1。 f3=f1+f2。 sum=f1+f2+f3。 for(i=4。i=20。i++) { t=f2。 f2=f3。 f1=t。 f3=f1+f2。 sum+=f3。 } printf(The sum of Fibonacci is:%.0f\n， sum)。 } 33 【 例 】 輸入一字符串，統(tǒng)計(jì)其中字母、數(shù)字以及其他字符的個(gè)數(shù)。 include main() { int letter， number， other。 char c。 letter=number=other=0。 c=getchar()。 while(c!=39。\n39。) { if(c=39。a39。amp。amp。c=39。z39。||c=39。A39。amp。amp。c=39。Z39。) letter++。 else if(c=39。039。amp。amp。c=39。939。) number++。 else other++。 c=getchar()。 } printf(The letter:%d\nThe number:%d\nThe other:%d\n， letter，number， other)。 } 34 第 6 章 數(shù)組 一 二 三 四 四 35 數(shù)組的引入 【 例 】 求全班 30位同學(xué)某門功課的平均成績(jī)。 數(shù)組的概念 數(shù)組概念的講述數(shù)組具有如下的特性： （ 1）數(shù)組中的每個(gè)元素具有相同的類型； （ 2）各元素之間空間連續(xù)且等間距。 36 一維數(shù)組的定義 1．一維數(shù)組的定義 一維數(shù)組定義的語(yǔ)法格式為： 數(shù)據(jù)類型 數(shù)組名 [常量表達(dá)式 ]。 例如，下面定義了 3個(gè)不同類型的數(shù)組： int a[10]。 float b[15]。 char c[20]。 37 2．?dāng)?shù)組的引用 數(shù)組的引用方式為： 數(shù)組名 [下標(biāo) ] 例如，有數(shù)據(jù)描述為： int a[5] a是數(shù)組名，方括號(hào)中的 5表示數(shù)組的長(zhǎng)度，即該數(shù)組包含 5個(gè)數(shù)組元素，分別是 a[0]、 a[1]、 a[2]、 a[3]和 a[4]。 a數(shù)組中的每個(gè)元素的數(shù)據(jù)類型為基本整型。 38 在定義和使用數(shù)組時(shí)，應(yīng)注意以下幾點(diǎn)： （ 1）數(shù)組名的命名規(guī)則同變量名的命名，要符合 C語(yǔ)言標(biāo)識(shí)符的命名規(guī)則。 （ 2）數(shù)組名后面的 [ ]是數(shù)組的標(biāo)志，不能用圓括號(hào)或其它符號(hào)代替。 （ 3）數(shù)組元素的個(gè)數(shù)必須是一個(gè)固定的值，可以是整型常量、符號(hào)常量或者整型常量表達(dá)式，但不能是變量。 （ 4） C語(yǔ)言規(guī)定，數(shù)組元素的下標(biāo)（序號(hào)）從 0開始。 （ 5）數(shù)組元素的類型也可以是組合類型數(shù)據(jù)，如結(jié)構(gòu)體。 39 3．一維數(shù)組元素的初始化 其語(yǔ)法格式為： 類型 數(shù)組名 [常量表達(dá)式 ]={元素值表列 }。 數(shù)組元素初始化時(shí)應(yīng)注意以下幾點(diǎn)： （ 1）｛｝中的數(shù)組元素值與數(shù)組的每一個(gè)元素具備左對(duì)應(yīng)關(guān)系。例如： char a[5]={39。a39。， 39。b39。， 39。c39。， 39。d39。， 39。e39。}。 （ 2）｛｝中的元素值表列，可以是數(shù)組所有的元素的初值，也可以是前面部分元素的初值，元素值之間使用逗號(hào)間隔。 （ 3）當(dāng)給數(shù)組部分元素的賦初值時(shí)，其余元素的值為零。 （ 4）在對(duì)全部數(shù)組元素賦初值時(shí)，可以不指定數(shù)組長(zhǎng)度。 例如： int a[5]={1， 2， 3， 4， 5}。 可以寫成 int a[ ]= {1， 2， 3， 4， 5}。 40 一維數(shù)組元素的引用及示例 【 例 】 一維數(shù)組元素的輸入輸出。 參考程序： main( ) { int a[5]， i。 for(i=0。i5。i++) scanf (“%d”， amp。a[i])。 for(i=0。i5。i++) printf (“%4d”， a[i])。 printf (“\n”)。 } 41 【 例 】 利用數(shù)組求出 Fibonacci數(shù)列前 20項(xiàng)之和。 main( ) { int f[20]={1， 1}。 int i， sum=0。 for (i=2。i20。i++) { f[i]=f[i1]+f[i2]。 sum+=f[i]。 } printf (sum=%4d， sum)。 printf (\n)。 } 42 【 例 】 編寫程序，用起泡法對(duì) 10個(gè)數(shù)排序 main() { int a[10]。 int i， j， t。 printf(input 10 numbers:\n)。 for (i=0。i10。i++) sca