c語言典型問題處理方法小結

1、c語言典型問題處理方法小結語言典型問題處理方法小結一、一、循環(huán)問題循環(huán)問題（1）、數(shù)論問題、數(shù)論問題1、求素數(shù)、求素數(shù)f(i=2i1，如果它僅有平凡約數(shù)，如果它僅有平凡約數(shù)1和a，則我們稱，則我們稱a為素數(shù)為素數(shù)(或質數(shù)或質數(shù))。整數(shù)整數(shù)1被稱為基數(shù)，它既不是質數(shù)也不是合數(shù)。被稱為基數(shù)，它既不是質數(shù)也不是合數(shù)。整數(shù)整數(shù)0和所有負整數(shù)既不是素數(shù)，也不是合數(shù)。和所有負整數(shù)既不是素數(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、輾轉相除法求解、輾轉相除法求解a1=ab1=bwhile(a%b!=0)t=a%ba=bb=tprintf(“l(fā)argestcommondivis:%dnleastcommonmultiple:%d“ba1b1b

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

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

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

6、分）：無整數(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