【正文】 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)應用實例 【 例 】 找出 1000以內的所有水仙花數(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項之和。 第 1項： 1 f1=1 第 2項： 1 f2=1 第 3項： 2 f3=f1+f2 第 4項： 3 t=f2， f2=f3， f1=t， f3=f1+f2 第 5項： 5 t=f2， f2=f3， f1=t， f3=f1+f2 第 6項： 8 t=f2， f2=f3， f1=t， f3=f1+f2 ┇ 第 20項： 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)計其中字母、數(shù)字以及其他字符的個數(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位同學某門功課的平均成績。 數(shù)組的概念 數(shù)組概念的講述數(shù)組具有如下的特性： （ 1）數(shù)組中的每個元素具有相同的類型； （ 2）各元素之間空間連續(xù)且等間距。 36 一維數(shù)組的定義 1．一維數(shù)組的定義 一維數(shù)組定義的語法格式為： 數(shù)據(jù)類型 數(shù)組名 [常量表達式 ]。 例如，下面定義了 3個不同類型的數(shù)組： int a[10]。 float b[15]。 char c[20]。 37 2．數(shù)組的引用 數(shù)組的引用方式為： 數(shù)組名 [下標 ] 例如，有數(shù)據(jù)描述為： int a[5] a是數(shù)組名，方括號中的 5表示數(shù)組的長度，即該數(shù)組包含 5個數(shù)組元素，分別是 a[0]、 a[1]、 a[2]、 a[3]和 a[4]。 a數(shù)組中的每個元素的數(shù)據(jù)類型為基本整型。 38 在定義和使用數(shù)組時，應注意以下幾點： （ 1）數(shù)組名的命名規(guī)則同變量名的命名，要符合 C語言標識符的命名規(guī)則。 （ 2）數(shù)組名后面的 [ ]是數(shù)組的標志，不能用圓括號或其它符號代替。 （ 3）數(shù)組元素的個數(shù)必須是一個固定的值，可以是整型常量、符號常量或者整型常量表達式，但不能是變量。 （ 4） C語言規(guī)定，數(shù)組元素的下標（序號）從 0開始。 （ 5）數(shù)組元素的類型也可以是組合類型數(shù)據(jù)，如結構體。 39 3．一維數(shù)組元素的初始化 其語法格式為： 類型 數(shù)組名 [常量表達式 ]={元素值表列 }。 數(shù)組元素初始化時應注意以下幾點： （ 1）｛｝中的數(shù)組元素值與數(shù)組的每一個元素具備左對應關系。例如： char a[5]={39。a39。， 39。b39。， 39。c39。， 39。d39。， 39。e39。}。 （ 2）｛｝中的元素值表列，可以是數(shù)組所有的元素的初值，也可以是前面部分元素的初值，元素值之間使用逗號間隔。 （ 3）當給數(shù)組部分元素的賦初值時，其余元素的值為零。 （ 4）在對全部數(shù)組元素賦初值時，可以不指定數(shù)組長度。 例如： 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項之和。 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 【 例 】 編寫程序，用起泡法對 10個數(shù)排序 main() { int a[10]。 int i， j， t。 printf(input 10 numbers:\n)。 for (i=0。i10。i++) sca