c语言作业1028/1029

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

*/
#include <stdio.h>
void main(void){
    int i;
    int j;
    //定义一个1到100的数组 
    int arr[100];
    for(i=0; i<100; i++){
        arr[i]=i+1;
    }

    for(i=1; i<=100; i++){
        for(j=1; j<i; j++){
            //判断是否为合数
            //如果是合数就让该数变为负的
            //break出当前循环
            if(arr[i]%j==0 && j!=1){
                arr[i]=-arr[i];
                break;
            }
        }
    }
    //遍历数组 
    for(i=0; i<100; i++){
        //由于合数都为负 
        //过滤掉负数 输出的就是质数
        if(arr[i]>1){
            printf("%d ",arr[i]);
        }
    }
}

/*
2、 用标准C编程：有两个整形变量m、n，求出这两个数的最小公倍数。
        最小公倍数就是和m能够整除和n也能够整除的最小的数
*/
#include <stdio.h>
void main(void){
    int m;
    int n;
    int i;
    scanf("%d%d",&m,&n);
    //从mn中最小的一个数开始遍历, 最小公倍数小于m*n
    //  如果它既能被m整除(和m取余为0)也能被n整除 的第一个数 就是最小公倍数
    for(i=(m<n)? m:n; i<=m*n; i++){
        //判断是否整除  如果能整除 直接break
        if(i%m==0 && i%n==0){
            printf("%d\n",i);
            break;
        }
    }
}

/*
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

*/

/*  
    杨辉三角的每个项系数为  n! / ((n-m)!  *  m!)    (n为列数从0开始  m为行数0=<m<=n  ) 
*/
#include <stdio.h>
void main(void){
    int x;
    int y;
    int i;
    for(x=0; x<=10; x++){
        for(y=0; y<=x; y++){
            printf("%d " ,coefficient(x)/(coefficient(x-y)*coefficient(y)));
        }
        printf("\n");
    }
}
//定义一个 求x的阶乘的函数 
int coefficient(int x);
int coefficient(int x){
    if(x==0){
        return 1;
    }
    return x*coefficient(x-1);
}