#include <iostream>
#include <cmath>
using namespace std;
struct array{
	bool disp;
	unsigned int value;
};
int main(void)
{
	unsigned int H;
	unsigned long i,j,index;
	unsigned int count;
	struct array *a=new struct array[1000002];
	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;
			}
		}
	}
	while(1){
		cin>>H;
		if(H ==0)
			break;
		count=0;
		for(i=5;i<=H;i+=4){
			if(a[i].value)
				count++;
		}
		cout<<H<<" "<<count<<endl;
	}
	delete[]a;
	return 0;
}

• 帮你改了一下，提交结果WA，你再看看，是不是没有筛选好。 (629) bjss222 2007-07-28 01:17:21
  • 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