您的位置:首页 > 其它

编写函数int fun(int lim,int aa[100]),该函数的功能是求出小于或等于lim 的所有素数并放在aa数组中,该函数返回所求的素数的个数?

2013-08-06 08:59 1031 查看
#include <stdio.h>

int fun(int lim,int aa[100]);

int main()

{

    int lim = 0,arr[100] = {0};

    int i = 0 ;    

    printf("输入lim长度:\n");

    scanf("%d",&lim);

    

    printf("count=%d ",fun(lim,arr));

    for(i = 0;i <= lim ;i++){

        printf("%d\n", arr[i]);

    }

    

}

int fun(int lim,int aa[100])

{

    int i = 0,j = 0;

    int count = 0;

    for(i = 2;i <= lim;i++){

        for(j = 2;j < i;j++){

            if(i % j == 0)    

                break;

        }

        if(j >= i){

              aa[i] = i;

            count++;

        }

    }

    return count;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐