【笔试题】Week05

来源:互联网 发布:写算法 编辑:程序博客网 时间:2024/06/05 03:40

作业一

#include <stdio.h>#include <stdlib.h>/**找出1-100之间的素数*/int main(){    int i ;    for(i = 2;i <= 100;i++ ) {        int flag = 1;        int j;        for(j = 2;j < i;j ++) {            if( (i % j) == 0 ) {                flag = 0;                break;            }        }        if(flag == 1) {            printf("%d ",i);        }    }    return 0;}

作业二

#include <stdio.h>#include <stdlib.h>//求两个数的最小公倍数int main(){    int m,n;    int a,b;    int c;    scanf("%d %d",&m,&n);    a = m;    b = n;    while(n != 0) {       c = m % n;       m = n;       n = c;    }    printf("最小公倍数为:%d",a*b/m);    return 0;}

作业三

#include <stdio.h>#include <stdlib.h>//Ñî»ÔÈý½ÇÐÎint main(){    int a[10][10];    int i;    int j;    for(i = 0;i < 10;i++) {        a[i][0] = 1;        a[i][i] = 1;        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("%d ",a[i][j]);        }        printf("\n");    }    return 0;}