C语言练习/10.28~10.29

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

#include <stdio.h>
main()
{
    int i,j,flag;
    for(i=1;i<=100;i++)
    {
        flag=1;
        for(j=2;j<i;j++)
        if(i%j==0)
        {
            flag=0;
            j=i;
        }
        if(flag==1)
        printf("%d ",i);
    }
    printf("\n");
}

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

#include <stdio.h>
main()
{
  int x,y,m,i; 
  int maxCommon=1;
  scanf("%d %d",&x,&y);
  if(x<y)
  {
  m=x;
  x=y;
  y=m;
  }
  for(i=2;i<=x;i++){

      if(x%i==0&&y%i==0)
      {
          maxCommon=i;
      }
  }
  //最小公倍数=两数之和/最大公约数
  m=(x*y)/maxCommon;
  printf("最大公约数为：%d 最小公倍数为：%d\n",maxCommon,m);
}

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>  
void main()  
{   int a[10][10], i , j ;  

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