> #include <stdio.h>
> #include <math.h>
> int yi[250002];
> 
> void main()
> {
> 	int H,out;
> 	int i,j,n;
> 	n=sqrt(250001);
> 	for(i=1;i<=n;i++)
> 	{
> 		if(yi[i]!=0)continue;
> 		for(j=i;4*i*j+i+j<=250001;j++)
> 		{
> 			if(yi[j]==0)yi[4*i*j+i+j]=1;
> 			else yi[4*i*j+i+j]=2;
> 		}
> 	}
> 	while(1)
> 	{
> 		scanf("%d",&H);
> 		if(0==H)break;
> 		out=0;
> 		n=(H-1)/4;
> 		for(i=1;i<=n;i++)
> 			if(yi[i]==1)out++;
> 		printf("%d %d\n",H,out);
> 	}
> }



#include <stdio.h>
#include <math.h>
int yi[250002];
int sum[250002];

int main(void)
{
	int H,out;
	int i,j,n;
	n=sqrt(250001);
	for(i=1;i<=n;i++)
	{
		if(yi[i]!=0)continue;
		for(j=i;4*i*j+i+j<=250001;j++)
		{
			if(yi[j]==0)yi[4*i*j+i+j]=1;
			else yi[4*i*j+i+j]=2;
		}
	}

	sum[0] = 0;
	for(i = 1; i <= 250001; ++i)
	{
		if( yi[i] == 1 ) sum[i] = sum[i-1] + 1;
		else sum[i] = sum[i-1];
	}

	while(1)
	{
		scanf("%d",&H);
		if(0==H)break;
		n=(H-1)/4;
		printf("%d %d\n",H,sum[n]);
	}

	return 0;

}


改成这样就行了。

• Re:请大牛们来帮我看看代码！超时超晕了！ (27) Jammy 2009-07-29 00:45:22