#include <iostream>
#include <cmath>
using namespace std;
const int N=1000002;
struct array{
	bool disp;
	unsigned int value;
};
array a[N];

int main(void){
	__int64 i,j,index;
	int count,H;

	for(i=5;i<1000002;i+=4){ a[i].value=0; a[i].disp=false;	}

	for(i=5;i<1001;i+=4){
		for(j=5,index=i*j;index<1000002,j<(1000002/i)+1;j+=4){
			index=i*j;
			if(a[i].value==0 && !a[i].disp)	a[index].value=1;
			else{ a[index].value=0;	a[index].disp=true;	}
		}
	}

	count=0; for(i=25;i<N;i+=4){ if(a[i].value)	count++; a[i].value=count; }

	while(cin>>H,H){ cout<<H<<" "<<a[H].value<<endl;}
	return 0;
}

• Re:帮你改了一下，提交结果WA，你再看看，是不是没有筛选好。 (36) derness 2007-07-28 23:04:35
• Re:帮你改了一下，提交结果WA，你再看看，是不是没有筛选好。把原来的筛选的外循环1001改成1000002就对了。 (698) derness 2007-07-28 23:14:15
• Re:帮你改了一下，提交结果WA，你再看看，是不是没有筛选好。 (22) derness 2007-07-28 23:16:58