#include<iostream.h>
#include<math.h>
void main()
{
	long a,i,j,p=0,b;	
	while(1)
	{
		cin>>a;
		if(a==0)
			break;
		else
		{
			b=int(sqrt(a));
			//cout<<b;
			for(i=2;i<a;i++)
				for(j=2;j<=b;j++)
				{
					if(a%j==0&&i%j==0)
					{
						//cout<<i<<' '<<j<<endl;
						p++;
						break;
					}
				}
			cout<<a-p-1<<endl;
			p=0;
		}
	}
}

• Re:求助（Time Limit Exceed） (447) JiangLY 2005-04-23 17:47:39
• 你用1000000000去试试 (0) yiyiyi4321 2005-07-28 17:00:34