C语言程序设计教程（第三版）课后习题7.1 （C++代码）

解题思路:





注意事项:





参考代码:

#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;

}