【文章內(nèi)容簡介】 否大于或等于 k+1，若是，則表明未 曾被 2k之間任一整數(shù)整除過，因此輸出 “ 是素?cái)?shù) ”。 minclude include void main() {int m,i,k。 printf(“please enter a integer number:”)。 scanf(“%d”,amp。m)。 /* 輸入一個(gè)整數(shù) m */ k=(int)sqrt(m)。 /* 對 m求平方根，再取整 */ for (i=2。i=k。i++) /* i作為除數(shù) */ /* 如果 m被 i整除， m肯定不是素?cái)?shù) */ if(m%i==0) break。 if(ik) printf(%d is a prime number.\n,m)。 else printf(%d is not a prime number.\n,m)。 } ??1001n n編寫程序 程序舉例 運(yùn)行結(jié)果： please enter a integer number: 17↙ 17 is a prime number. 譯密碼。為使電文保密，往往按一定規(guī)律將 其轉(zhuǎn)換成密碼，收報(bào)人再按約定的規(guī)律將其譯回 原文。 1F例題 解題思路 程序舉例 將字母 A變成字母 E， a變成 e，即變成其后的 第 4個(gè)字母， W變成 A， X變成 B， Y變成 C， Z變成 D。 include void main() {char c。 while((c=getchar())!=‘ \n’) {/* 判定 c是否字母 */ if((c=‘a(chǎn)39。 amp。amp。 c=39。z39。) || (c=39。A39。 amp。amp。 c=39。Z39。)) { c=c+4。 /* 是字母就加 4 */ /* 如在字母范圍外就減 26 */ if(c39。Z39。 amp。amp。 c=39。Z39。+4 || c39。z39。) c=c26。 } printf(%c,c)。 } printf(\n)。 } ??1001n n編寫程序 程序舉例 運(yùn)行結(jié)果： China!↙ Glmre! 說明： 內(nèi)嵌的 if語句不能寫成 : if( c’Z’|| c’z’) /* 請和程序笫 7行比較 */ c=c26。 因?yàn)槿绻行懽治愣紳M足“ c′Z′” 的條件， 從而也都執(zhí)行“ c=c26?！?語句，這就會出錯(cuò)。因此 必須限制其范圍為“ c′Z′ amp。amp。 c=′Z′+4” ，即 原字母為 W到 Z。只有符合此條件才減 26，否則，不 應(yīng)按此規(guī)律轉(zhuǎn)換。 程序舉例 提高部分 while和 dowhile循環(huán)的比較 ? 凡是能用 while循環(huán)處理，都能用 do… while循環(huán)處理。 do… while循環(huán)結(jié)構(gòu)可以轉(zhuǎn)換成while循環(huán)結(jié)構(gòu)。 ? 在一般情況下，用 while語句和用 dowhile語句處理同一問題時(shí)，若二者的循環(huán)體部分是一樣的，它們的結(jié)果也一樣。但是如果while后面的表達(dá)式一開始就為假 (0值 )時(shí)，兩種循環(huán)的結(jié)果是不同的。 例 while和 dowhile循環(huán)的比較 (1) (2) include include void main ( ) void main( ) {int sum=0， i。 {int sum=0， i。 scanf(“%d″ ， amp。i)。 scanf(”%d″ ， amp。i)。 while (i=10) do {sum=sum+I。 { sum=sum+i。 i++。 i++。 } }while (i=10)。 printf(“sum=%d \\n” ， printf(“sum=%d \\n”, sum)。 sum)。 } } ??1001n n運(yùn)行結(jié)果： 1↙ sum=55 再運(yùn)行一次： 11↙ sum=0 運(yùn)行結(jié)果： 1↙ sum=55 再運(yùn)行一次： 11↙ sum=11 說明： 當(dāng) while后面的表達(dá)式的第一次的值為“真”時(shí)，兩種循環(huán)得到的結(jié)果相同。否則，二者結(jié)果不相同。 提高部分 提高部分 for語句的各種形式 ? for語句相當(dāng)靈活，形式變化多樣： (1) for語句的一般形式中的 “ 表達(dá)式 1”可以省略， 此時(shí)應(yīng)在 for語句之前給循環(huán)變量賦初值。注意省 略表達(dá)式 1時(shí)，其后的分號不能省略。如： for(； i=100。i++) sum=sum+i。 執(zhí)行時(shí)，跳過 “ 求解表達(dá)式 1”這一步，其他不變。 (2) 如果表達(dá)式 2省略，即不判斷循環(huán)條件，循 環(huán)無終止地進(jìn)行下去。也就是認(rèn)為表達(dá)式 2始終 為真。如： for(i=1。 。i++) sum=sum+i。 表達(dá)式 1是一個(gè)賦值表達(dá)式，表達(dá)式 2空缺。 它相當(dāng)于： i=1。 while(1) {sum=sum+1。i++。} 提高部分 for語句的各種形式 (3) 表達(dá)式 3也可以省略，但此時(shí)程序設(shè)計(jì)者應(yīng)另外設(shè)法保證循環(huán)能正常結(jié)束。如： for(i=1。i=100。) {sum=sum+i。i++。} 在上面的 for語句中只有表達(dá)式 1和表達(dá)式 2，而沒有表達(dá)式 3。 i++的操作不放在 for語句的表達(dá)式 3的位置處，而作為循環(huán)體的一部分，效果是一樣的，都能使循環(huán)正常結(jié)束。 提高部分 for語句的各種形式 (4) 可以省略表達(dá)式 1和表達(dá)式 3，只有表達(dá)式 2，即 只給循環(huán)條件。如： for(。i=100。) while(i=100) {sum=sum+i。 相當(dāng)于 {sum=sum+i。 i++。} i++。} 在這種情況下，完全等同于 while語句?？梢?for 語句比 while語句功能強(qiáng)，除了可以給出循環(huán)條件外 ，還可以賦初值，使循環(huán)變量自動增值等。 提高部分 for語句的各種形式 (5) 3個(gè)表達(dá)式都可省略，如： for(。 。) 語句 相當(dāng)于 while(1) 語句 即不設(shè)初值，不判斷條件 (認(rèn)為表達(dá)式 2為真 值 )，循環(huán)變量不增值。無終止地執(zhí)行循環(huán)體。 提高部分 for語句的各種形式 (6) 表達(dá)式 1可以是設(shè)置循環(huán)變量初值的賦值表達(dá) 式，也可以是與循環(huán)變量無關(guān)的其他表達(dá)式。如 : for (sum=0。i=100。i++) sum=sum+i。 表達(dá)式 3也可以是與循環(huán)控制無關(guān)的任意表達(dá)式。 提高部分 for語句的各種形式 表達(dá)式 1和表達(dá)式 3可以是一個(gè)簡單的表達(dá)式，也 可以是逗號表達(dá)式，即包含一個(gè)以上的簡單表達(dá) 式，中間用逗號間隔。如： for(sum=0， i=1。i=100。i++) sum=sum+i。 或 for(i=0， j=100。i=j。i++， j) k=i+j； 表達(dá)式 1和表達(dá)式 3都是逗號表達(dá)式，各包含兩個(gè) 賦值表達(dá)式，即同時(shí)設(shè)兩個(gè)初值，使兩個(gè)變量增 值。 提高部分 for語句的各種形式 在逗號表達(dá)式內(nèi)按自左至右順序求解，整個(gè) 逗號表達(dá)式的值為其中最右邊的表達(dá)式的值。如 : for(i=1。i=100。i++， i++) sum=sum+i。 相當(dāng)于 for(i=1。i=100。i=i+2) sum=sum+i。 提高部分 for語句的各種形式 (7) 表達(dá)式一般是關(guān)系表達(dá)式 (如 i=100)或邏輯 表達(dá)式 (如 ab amp。amp。 xy)，但也可以是數(shù)值表達(dá)式 或字符表達(dá)式，只要其值為非零，就執(zhí)行循環(huán)體。 提高部分 for語句的各種形式 ① for(i=0。(c=getchar())!=′＼ n′。i+=c)。 在表達(dá)式 2中先從終端接收一個(gè)字符賦給 c，然后判 斷此賦值表達(dá)式的值是否不等于 ′ ＼ n′( 換行符 )， 如果不等于 ′ ＼ n′ ，就執(zhí)行循環(huán)體。 注意： 此 for語句的循環(huán)體為空語句，把本來要在循 環(huán)體內(nèi)處理的內(nèi)容放在表達(dá)式 3中，作用是一樣的。 可見 for語句功能強(qiáng)，可以在表達(dá)式中完成本來應(yīng)在 循環(huán)體內(nèi)完成的操作。 提高部分 for語句的各種形式 ② for( 。(c=getchar())!=′＼ n′。) printf(″%c″ ， c)。 for語句中只有表達(dá)式 2，而無表達(dá)式 1和表達(dá)式 3 。其作用是每讀入一個(gè)字符后立即輸出該字符，直到 輸入一個(gè) “ 換行 ” 為止。請注意，從終端鍵盤向計(jì)算機(jī) 輸入時(shí)，是在按 Enter鍵以后才將一批數(shù)據(jù)一起送到 內(nèi)存緩沖區(qū)中去的。 運(yùn)行情況： Computer↙ (輸入 ) Computer (輸出 ) 而不是 Ccoommppuutteerr 提高部分 for語句的各種形式 注意 : C語言中的 for語句比其他語言 (如 BASIC， PASCAL)中的 FOR語句功能強(qiáng)得多。 可以把循環(huán)體和一些與循環(huán)控制無關(guān)的操作 也作為表達(dá)式 1或表達(dá)式 3出現(xiàn)，這樣程序可 以短小簡潔。但過分地利用這一特點(diǎn)會使 for語句顯得雜亂，可讀性降低，最好不要 把與循環(huán)控制無關(guān)的內(nèi)容放到 for語句中。 提高部分 for語句的各種形式 第六章 問題： 給一組數(shù)排序，這組 數(shù)該 如何存放呢 ??? 這些數(shù)據(jù)如何存放才便于排序 8 2 9 4 5 6 3 7 6 1 88 8 8 8 8 8 8 8 11 1 1 1 1 1 1 1 1 1 1 1 1 1 8 8 8 8 8 8 8 8 8 8 這便是本章所要解決的問題 ? 本章要點(diǎn) ? 掌握一維、二維數(shù)組的定義和引用方法、存儲結(jié)構(gòu)和初始化方法。 ? 掌握有關(guān)一維數(shù)組的有關(guān)算法 ? 掌握數(shù)組的運(yùn)算。 主要內(nèi)容 為什么要用數(shù)組 定義和引用一維數(shù)組 二維數(shù)組的定義和引用 字符數(shù)組 提高部分 為什么要用數(shù)組 C語言為這些數(shù)據(jù)，提供了一種構(gòu)造數(shù)據(jù)類型：數(shù)組。 所謂數(shù)組 就是一組具有相同數(shù)據(jù)類型的數(shù)據(jù)的有序集合。 ? 一個(gè)班學(xué)生的學(xué)習(xí)成績 ? 一行文字 ? 一個(gè)矩陣 這些數(shù)據(jù)的特點(diǎn)是： 具有相同的數(shù)據(jù)類型 使用過程中需要保留原始數(shù)據(jù) ： 類型說明符 數(shù)組名 ［ 常量表達(dá)式 ］ ； 例如： int a［ 10］ 。 它表示定義了一個(gè)整形數(shù)組 ， 數(shù)組名為 a， 此數(shù)組有 10個(gè)元素 。 定義和引用一維數(shù)組 定義一維數(shù)組 說明： ， 遵循標(biāo)識符定名規(guī)則 。 ，需要指定數(shù)組中元素的個(gè)數(shù)，方括弧中的常量表達(dá)式用來表示元素的個(gè)數(shù)，即數(shù)組長度。 ，但不能包含變量。也就是說， C語言不允許對數(shù)組的大小作動態(tài)定義，即數(shù)組的大小不依賴于程序運(yùn)行過程中變量的值。 例如： int n。 scanf(“%d″ ， amp。n)。 /*在程序中臨時(shí)輸入數(shù) 組的大小 */ int a［ n］ 。 數(shù)組說明中其他常見的錯(cuò)誤： ① float a[0]。 /* 數(shù)組大小為 0沒有意義 */ ② int