[2017.11.01]作业07(c)

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

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

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

#include<stdio.h>
void main(){
    int a,b,i;scanf("%d %d",&a,&b);
    for(i=a+b;i>1;i--){
        if(a%i==0&&b%i==0){
            printf("最大公约数为%d，最小公倍数为%d\n",i,a*b/i);return 0;
        }
    }
    printf("最大公约数为1，最小公倍数为%d\n",a*b);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 i, j, a[12]={0,1,};
  printf("杨辉三角:\n");
    for(i=1;i<=10;i++){
        for(j=i;j>=1;j--)
            printf("%4d",*(a+j)+=*(a+j-1));
        printf("\n");
    }
    return 0;
}