C语言程序设计:各位大神帮忙答一下?

2025-04-10 20:30:08
推荐回答(1个)
回答1:

#include


int main()

{

    int a[301]={1,1,0},i,j,cnt;

    for(i=2,cnt=0;i<301;++i)

    {

        if(a[i]==0)

        {

            cnt++;

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

            {

                a[j]=1;

            }

        }

    }

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

    for(i=0;i<300;++i)

    {

        if(a[i]==0)

        {

            printf("%d ",i);

        }

    }

    return 0;

}