1541: 蓝桥杯算法提高VIP-欧拉函数（c++）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
int p[200];
int zys(int n)
{
	int i=0,r=0,t=0,j=0;
	for(r=1;r<=sqrt((float)n);r++)
	{
		if(n%r==0)
		{
			if(r!=1)
			for(i=1;i<=sqrt((float)r);i++)
			{
				if(r%i==0&&i!=1)
					break;
			}
			if(i>sqrt((float)r))
				p[j++]=r;
			if(n/r!=r)
			{
				for(i=1;i<=sqrt((float)(n/r));i++)
				{
					if((n/r)%i==0&&i!=1)
						break;
				}
				if(i>sqrt((float)(n/r)))
					p[j++]=n/r;
			}
		}
	}
	return j;
}
int main()
{
	int n,pin=0,t=0,i=0;
	cin>>n;
	t=zys(n);
	pin=n;
	for(i=0;i<t;i++)
	{
		pin=pin/p[i]*(p[i]-1);
	}
	cout<<pin;
	return 0;
}