第3次c练习

1、   用标准C编程：找出整形数字1-100之间的素数，并打印出来。(素数：除了1和自己本身可以被整除。)

#include<stdio.h>

#define boolean		unsigned char
#define false		0
#define true		1

boolean IsPrime(int n);

boolean IsPrime(int n){
	int i = 2;
	boolean f = false;
//	if(1 == n)
//		return f;

	while(n % i && i <= n) 
		i++;	

	if(i == n)
		f = true;
	return f;
}

void main(void){
	int n = 0;
	int i = 0;
	
	printf("你想找多少以内的质数:");
	scanf("%d", &n);
	printf("\n%d以内的质数有：\n", n);
	for(i = 1; i <= n; i++)
		if(IsPrime(i))
			printf("%d ", i);
	printf("\n");	
}

2、   用标准C编程：有两个整形变量m、n，求出这两个数的最小公倍数。

#include<stdio.h>

void main(void){
	int m,n;
	int i = 1;
	int a = 1;
	scanf("%d%d", &m, &n);

	for(i = 1; i <= m && i <= n; i++) //求最大公约数
		if(m%i == 0 && n%i == 0)
			a = i;
	printf("\n最小公倍数为%d。\n", m * n / a);
}

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

#include<stdio.h>

//杨辉三角前N行

#define N 10
void main(void){
	int a[N][N] = {0};
	int i,j;

	for(i = 0; i < N; i++){
		for(j = 0; j <= i; j++){
			if(0 == j || i == j)
				a[i][j] = 1;
			else
				a[i][j] = a[i-1][j-1] + a[i-1][j];
			printf("%5d", a[i][j]);
		}
		printf("\n");
	}
//	for(i = 0; i < N; i++){
//		for(j = 0; j < i; j++)
//			printf("%d ", a[i][j]);
//		printf("\n");
//	}
}