10-28笔试题

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

#include<stdio.h>
int main(){
	int i,j,k=0,num=0;
	for(i=1;i<3;i++){
		printf("%3d",i);
		num++;
		k++;
	}
		
	for(i=3;i<101;i++){
		j=2;
		while(j<i){
			if(i%j==0)
				break;
			j++; 
		}
		if(j==i){
			k++;
			num++;
			printf("%3d",j);
			if(k%6==0)//每五个换行 
				printf("\n");
		}
	}
	printf("\n1-100的素数总共有:%d",num);
	
}

结果为:

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

#include<stdio.h>
int main(){
	int m,n,max;
	printf("请输入两个正整数:\n");
	scanf("%d%d",&m,&n);
	if(m>n){
		max=m;
	}else{
		max=n;
	}
	while(max<(m*n+1)){
		if(max%m==0&&max%n==0){
			printf("这两个整数的最小公倍数为:%d",max);
			break;
		}
		max++;
	}
	return 0;
}

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>
int main(){
	int a[10][11]={0};
	a[0][1]=1;
	int i,j;
	for(i=1;i<10;i++){
		for(j=1;j<11;j++){
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	} 
	for(i=0;i<10;i++){
		for(j=0;j<11;j++){
			if(a[i][j]>0)
				printf("%5d",a[i][j]);
		}
		printf("\n");
	}
}