1 solutions

  • 0
    @ 2025-11-5 15:56:54

    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

    Information

    ID
    17362
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By