對方不想和你說話，並向你扔了一堆題目！

一、計數、求和、求階乘等簡單算法

此類問題都要使用循環，要注意根據問題確定循環變量的初值、終值或結束條件，更要注意用來表示計數、和、階乘的變量的初值。

例：用隨機函數產生 100 個[0， 99]範圍內的隨機整數，統計個位上的數字分別為 1， 2， 3， 4，5， 6， 7， 8， 9， 0 的數的個數並打印出來。

本題使用數組來處理，用數組 a[100]存放產生的確 100 個隨機整數，數組 x[10]來存放個位上的數字分別為 1， 2， 3， 4， 5， 6， 7， 8， 9， 0 的數的個數。即個位是 1 的個數存放在 x[1]中，個位是2 的個數存放在 x[2]中， ……個位是 0 的個數存放在 x[10]。

---------------------------------------------------------------------

void main()

{ int a[101],x[11],i,p;

for(i=0;i<=11;i++)

x[i]=0;

for(i=1;i<=100;i++)

{ a[i]=rand() % 100;

printf("%4d",a[i]);

if(i%10==0)printf("\n");

}

for(i=1;i<=100;i++)

{ p=a[i]%10;

if(p==0) p=10;

x[p]=x[p]+1;

}

for(i=1;i<=10;i++)

{ p=i;

if(i==10) p=0;

printf("%d,%d\n",p,x[i]);

}

printf("\n");

}

---------------------------------------------------------------------

二、求兩個整數的最大公約數、最小公倍數

分析： 求最大公約數的算法思想： (最小公倍數=兩個整數之積/最大公約數)

(1) 對於已知兩數 m， n，使得 m>n；

(2) m 除以 n 得餘數 r；

(3) 若 r=0，則 n 為求得的最大公約數，算法結束；否則執行(4)；

(4) m←n， n←r，再重複執行(2)。

例如: 求 m=14 ,n=6 的最大公約數. m n r

14 6 2

6 2 0

---------------------------------------------------------------------

void main()

{ int nm,r,n,m,t;

printf("please input two numbers:\n");

scanf("%d,%d",&m,&n);

nm=n*m;

if (m<n)

{ t=n; n=m; m=t; }

r=m%n;

while (r!=0)

{ m=n; n=r; r=m%n; }

printf("最大公約數:%d\n",n);

printf("最小公倍數:%d\n",nm/n);

}

---------------------------------------------------------------------

加群466572167，群內有視頻資料可以下載學習

三、判斷素數

只能被 1 或本身整除的數稱為素數 基本思想：把 m 作為被除數，將 2—INT（）作為除數，

如果都除不盡， m 就是素數，否則就不是。（可用以下程序段實現）可以加下小編的群466572167，

群內有視頻資料可以下載學習，一起交流學習提升自己的編程能力。

---------------------------------------------------------------------

void main()

{ int m,i,k;

printf("please input a number:\n");

scanf("%d",&m);

k=sqrt(m);

for(i=2;i<k;i++)

if(m%i==0) break;

if(i>=k)

printf("該數是素數");

else

printf("該數不是素數");

}

將其寫成一函數,若為素數返回 1，不是則返回 0

int prime( m%)

{int i,k;

k=sqrt(m);

for(i=2;i<k;i++)

if(m%i==0) return 0;

return 1;

}

-------------------------------------------------------------------