私信TA

用户名:2472727869

访问量:18434

签 名:

哈哈哈

等  级
排  名 573
经  验 4230
参赛次数 0
文章发表 16
年  龄 24
在职情况 在职
学  校
专  业

  自我简介:

没上进心的客服

解题思路:

定义一个长度为n+1的数组,全赋值为1;

将所有下角标为2的倍数的赋值为0;

将所有下角标为3的倍数的赋值为0,依此类推;
输出数值为1的单元的下角标;

注意事项:





参考代码:

#include<stdio.h>

int main()

{

    int n,i,j;

    scanf("%d",&n);

    int a[n+1];

    for(i=0;i<=n+1;i++)

        a[i]=1;//对数组赋值 

    for(i=2;i*i<=n;i++)

        if(a[i]!=0)

        for(j=2;j*i<=n;j++)

            a[i*j]=0;//筛选掉不是素数的部分 

    for(i=2;i<=n;i++)

        if(a[i]!=0)

    printf("%d\n",i);

    return 0;

}


 

0.0分

0 人评分

  评论区