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

• Re:我的RE疯了，那位高手帮忙看看？附代码 (542) amazingjxq 2008-06-02 16:06:41
  • Re:我的RE疯了，那位高手帮忙看看？附代码 (6) chenxuan123456789 2012-09-22 23:54:17
• Re:我的RE疯了，那位高手帮忙看看？附代码 (94) myang3 2018-12-05 13:11:03