c 练习三

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

/*
   素数：除了1和自己本身可以被整除 
   思路：从2开始到小于该数减一取余不等于0则为素数。 
*/
#include<stdio.h>
main()
{
    int i,n;
    for(i=1;i<=100;i++)
    {
        for(n=2;n<i;n++)

        if(i%n==0)
            break;
        if(n==i)        
        printf("%d\n",i); 

    }

 } 

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

/*
   最小公倍数=两数相乘/最大公约数 
*/
#include<stdio.h>
main()
{
    int a,b;
    int c=1;
    int i,d;
    printf("请输入两个数:\n");
    scanf("%d %d",&a,&b);
    for(i=2;i<=a&&i<=b;i++)//求最大公倍数 
    {
        if(a%i==0&&b%i==0)
        {
            c=i;
        }

    }
    d=a*b/c;
    printf("最小公倍数是：%d\n",d);

}

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>
main()
{
    int a[10][10]={0};//初始化为0
    int i,j;
    for(i=0;i<10;i++)

        a[i][0]=a[i][i]=1;//第一列和每行最后一列都为1
    }
        for(i=2;i<10;i++)
    {

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

        {
            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("%5d",a[i][j]);
        }

    printf("\n");
    }
}