C homework3

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

#include"stdio.h"

main()

{

         int i,j,n=0;

         printf("1~100之间的素数：\n");

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

         {

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

                   {

                            if(i%j== 0)

                            {

                                     break;

                            }

                   }

                   if(i== j)

                   {

                            printf("%d\t",i);

                       n++;

                       if(n%5 == 0)

                            {

                                putchar('\n');

                            }

                   }

         }

         printf("1~100之间共有%d个素数。\n",n);

         return 0;

}

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

#include"stdio.h"

int fun(int x,int y)

{

         int i,j,k;

         i=1;

         j=i%x;

         k=i%y;

         while(j!= 0 || k != 0)

         {

                   i=i+1;

                   j=i%x;

                   k=i%y;

         }

         return i;

}

 void main()

{

         int m,n,i;

         printf("请输入m,n两个整数：");

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

         printf("m=%d,n=%d\n",m,n);

         i=fun(m,n);

         printf("m,n两个整数的最小公倍数是：%d\n",i);

}

3、 ​用标准C编程：输出杨辉三角形的前10行：三角形的每一行是(x+y)^n的展开式各项的系数。

例如：

第一行是(x+y)^0，其系数为1；

第二行是(x+y)^1，其系数为1；

第三行是(x+y)^2，其展开式为x2+2xy+y2，系数分别为1，2，1；

#include"stdio.h"
void main()
{
int a[10][10],i,j;
for(i=0;i<10;i++){
for(j=0;j<10;j++){
a[i][j]=0;
}
}
for(i=0;i<10;i++){
for(j=0;j<=i;j++){
if(j<1){
a[i][j]=1;
}else if(i == 0){
                break;
}else{
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
}
for(i=0;i<10;i++){
for(j=0;j<=i;j++){
printf("%d\t",a[i][j]);
}
printf("\n");
}
}