> #include<iostream>
> #define M 1000000000
> using namespace std;
> int main()
> {
> 	int i,j,n;
> 	bool pr[M];
> 	double sum;
> 	for(i=0;i<M;i++)pr[i]=1;
> 	for(i=2;i*i<=M;i++)
> 	{
> 		if(pr[i-1])
> 		{
> 			for(j=i*i;j<=M;j+=i)pr[j-1]=0;
> 		}
> 	}
> 	while(1)
> 	{
> 		cin>>n;
> 		if(n==0)return 0;
> 		sum=n;
> 		for(i=2;i<=n/2;i++)
> 		{
> 			if(!pr[i-1])continue;
> 			if(n%i==0)sum*=1-1.0/i;
> 		}
> 		if(pr[n-1])sum*=1-1.0/n;
> 		cout<<sum<<endl;
> 	}
> }


for(j=i*i;j<=M;j+=i)pr[j-1]=0;
应该是j=2*i吧？

• Re:我的RE疯了，那位高手帮忙看看？附代码 (6) chenxuan123456789 2012-09-22 23:54:17