【NOI.AC #802】素数

题目

思路

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
	int q;
	scanf("%d",&q);
	while (q--)
	{
		ll n;
		scanf("%lld",&n);
		for (ll i = 2; i <= n; i++)
		{
			if (!(n % i))
				n = -1;
			else
				n -= n / i;
		}
		printf("%lld\n",n);
	}
	return 0;
}