Agony


私信TA

用户名:dzc21

访问量:53169

签 名:

CSDN博客:http://blog.csdn.net/qq_38712932

等  级
排  名 80
经  验 9194
参赛次数 0
文章发表 81
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

CSDN博客:http://blog.csdn.net/qq_38712932 个人博客:http://www.eternallyc.top/blog/index

解题思路:





注意事项:





参考代码:

#include <cstdio>

#define maxn 1000005

int i[maxn];

int main()

{


    for(int a = 2; a < maxn; a ++)

        i[a]=0;

    i[0]=i[1]=1;

    for(int a = 2;a * a < maxn ;a ++)

    {

        if(!i[a])

        {

            for(int b = 2;b * a< maxn;b ++)

            i[a*b]=1;

        }

    }

    int n;

    scanf("%d",&n);

    for(int a = 2;a <= n;a ++)

        if(!i[a])

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

    return 0;

}


 

0.0分

0 人评分

  评论区