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");}}