c語(yǔ)言典型問(wèn)題處理方法小結(jié)

1、c語(yǔ)言典型問(wèn)題處理方法小結(jié)語(yǔ)言典型問(wèn)題處理方法小結(jié)一、一、循環(huán)問(wèn)題循環(huán)問(wèn)題（1）、數(shù)論問(wèn)題、數(shù)論問(wèn)題1、求素?cái)?shù)、求素?cái)?shù)f(i=2i1，如果它僅有平凡約數(shù)，如果它僅有平凡約數(shù)1和a，則我們稱，則我們稱a為素?cái)?shù)為素?cái)?shù)(或質(zhì)數(shù)或質(zhì)數(shù))。整數(shù)整數(shù)1被稱為基數(shù)，它既不是質(zhì)數(shù)也不是合數(shù)。被稱為基數(shù)，它既不是質(zhì)數(shù)也不是合數(shù)。整數(shù)整數(shù)0和所有負(fù)整數(shù)既不是素?cái)?shù)，也不是合數(shù)。和所有負(fù)整數(shù)既不是素?cái)?shù)，也不是合數(shù)。2、求最大公約數(shù)和最小公倍數(shù)、求最大公約數(shù)和最

2、小公倍數(shù)a、if(ab)t=aa=bb=tf(i=ai=1i)if(a%i==0printf(“l(fā)argestcommondivis:%dn“i)printf(“l(fā)eastcommonmultiple:%dn“(ab)is)b、輾轉(zhuǎn)相除法求解、輾轉(zhuǎn)相除法求解a1=ab1=bwhile(a%b!=0)t=a%ba=bb=tprintf(“l(fā)argestcommondivis:%dnleastcommonmultiple:%d“ba1b1b

3、)3、求完數(shù)、求完數(shù)一個(gè)數(shù)如果恰好等于它的因子之和，這個(gè)數(shù)就稱為一個(gè)數(shù)如果恰好等于它的因子之和，這個(gè)數(shù)就稱為“完數(shù)完數(shù)”。例如：例如：6的因子為的因子為1、2、3，而，而6＝1＋2＋3，因此，因此6是“完數(shù)完數(shù)”。第一個(gè)第一個(gè)if判斷是否能被判斷是否能被2，3，4…………直到本身整除。直到本身整除。第二個(gè)第二個(gè)if判斷是否只能被本身整除。判斷是否只能被本身整除。while(k=n)if(n%k==0)if(isfirst)printf(

4、“%d=%d“nk)isfirst=0elseprintf(“%d“k)n=kelsekprintf(“n“)5、從鍵盤(pán)輸入兩個(gè)整數(shù)，輸出這兩個(gè)整數(shù)的商的小數(shù)點(diǎn)后所有、從鍵盤(pán)輸入兩個(gè)整數(shù)，輸出這兩個(gè)整數(shù)的商的小數(shù)點(diǎn)后所有1000位整數(shù)位整數(shù)f(i=1i=1000i)t=a%bprintf(“%d“t10b)a=t10printf(“n“)6、編程計(jì)算并輸出兩個(gè)帶分?jǐn)?shù)的差。帶分?jǐn)?shù)就是由一個(gè)整數(shù)和一個(gè)真分?jǐn)?shù)合成、編程計(jì)算并輸出兩個(gè)帶分?jǐn)?shù)的差

5、。帶分?jǐn)?shù)就是由一個(gè)整數(shù)和一個(gè)真分?jǐn)?shù)合成的數(shù)，兩個(gè)帶分?jǐn)?shù)（整數(shù)、分子、分母均大于的數(shù)，兩個(gè)帶分?jǐn)?shù)（整數(shù)、分子、分母均大于0）從鍵盤(pán)輸入，且?guī)Х謹(jǐn)?shù)）從鍵盤(pán)輸入，且?guī)Х謹(jǐn)?shù)1大于帶分?jǐn)?shù)于帶分?jǐn)?shù)2，輸入格式為：整數(shù)，輸入格式為：整數(shù)1[分子分子1分母分母1]，整數(shù)，整數(shù)2[分子分子2分母分母2]。差要。差要求化簡(jiǎn)，整個(gè)輸出樣式為（如差為整數(shù)，則無(wú)分?jǐn)?shù)部分，如差的整數(shù)為求化簡(jiǎn)，整個(gè)輸出樣式為（如差為整數(shù)，則無(wú)分?jǐn)?shù)部分，如差的整數(shù)為0，則，則無(wú)整數(shù)部

6、分）：無(wú)整數(shù)部分）：整數(shù)整數(shù)1[分子分子1分母分母1]整數(shù)整數(shù)2[分子分子2分母分母2]＝整數(shù)＝整數(shù)[分子分子分母分母]例如：輸入：例如：輸入：12[635]8[35]輸出：輸出：12[635]8[35]=3[47]又如：輸入：又如：輸入：6[23]4[1218]輸出：輸出：6[23]4[1218]=2又如：輸入：又如：輸入：9[78]9[38]輸出：輸出：9[78]9[38]=[12]main()intz1fz1fm1fz1xz2fz