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

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