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