1 条题解

  • 0
    @ 2025-2-14 20:52:08

    C++ :

    #include<cstdio>
    #include<cstring>
    	bool bz[1000010];
    	int a,b,t=0;
    int main()
    {
    	scanf("%d %d",&a,&b);
    	memset(bz,true,sizeof(bz));
    	for(int i=2;i<=b;i++)
    		if(bz[i])
    			for(int j=2;j<=b/i;j++)
    				bz[i*j]=false;
    	bz[1]=false;
    	for(int i=a;i<=b;i++)
    		if(bz[i]) 
    		{
    			t++;
    			if(t%8!=0) printf("%d ",i); else printf("%d\n",i);
    		}
    }
    
    • 1

    信息

    ID
    488
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者