簡單的C語言3

1、    用標準C編程：找出整形數字1-100之間的素數，並打印出來。(素數：除了1和自己本身可以被整除。)

2、    用標準C編程：有兩個整形變量m、n，求出這兩個數的最小公倍數。

3、    用標準C編程：輸出楊輝三角形的前10行：三角形的每一行是(x+y)^n的展開式各項的係數。

例如：

第一行是(x+y)^0，其係數爲1；

第二行是(x+y)^1，其係數爲1；

第三行是(x+y)^2，其展開式爲x2+2xy+y2，係數分別爲1，2，1；

直觀形式如下：

1

1    1

1    2    1

1    3    3    1

1    4    6    4    1

1    5    10   10   5   1

解答：

1）對於一個問題，我們可以建立一個循環，看是否除到一個可以整除的數來退出循環，或者正常到程序結束。

#include <stdio.h>
int main(void){
	int n;
	int i;
	int j;
	scanf("%d",&n);
	for(j=2;j<=n;j++){//看2到n有幾個素數 
        for(i=2;i<=j && j%i;i++);//判斷素數，如果有約數，退出循環 
		    if(i==j)//正常退出，是素數 
			printf("%d\n",j);
	}
}

2）對於第二個問題來說，我們可以先找到它的最大公約數，然後m*n/最大公約數來解決問題。

#include <stdio.h>

int main(void){
	int m,n;
	int yue;
	int i,j;
	scanf("%d%d",&m,&n);
	for(i=2;(m%i || n%i) && i<=m;i++);//找到最大公約數
	if(i=m+1)//判斷最大公約數
		printf("%d",(m*n)/1);
	else
		printf("%d",(m*n)/i);
} 

3）對於第三個問題，我們可以使用二維數組找出它的規律，可以看出從第二行開始的的二個數等於它的上一個數，加它的上一個的左邊的數。

所以我們可以有以下程序

#include <stdio.h>
int main(void)
{
    int i,j,k,n;
    scanf("%d",&n);
    int a[n][n];
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++){
            if(j==0 || i==j)
                a[i][j]=1;
            else
                a[i][j]=a[i-1][j]+a[i-1][j-1];
        }
    }
    for(i=0;i<n;i++)
    {
        for(k=0;k<n-i;k++){
            printf("%2c",' ');
        }
        for(j=0;j<n;j++){
            if(i>=j)
                printf("%d     ",a[i][j]);
        }
        printf("\n");
    }
}

以上所有代碼均在vs2010 或者 devc++中驗證過，可行性。