hdu1286欧拉函数

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
const int maxn=33*1e3;
int a[maxn];
int main(){
	int t,n;
	cin>>t;//这里输出有点怪 t， 没事不用管 
	while(t--){
		cin>>n;
		//除会长外是1~n-1，而1肯定是n的公约数，直接从2开始 
		memset(a,-1,sizeof(a));
		//记得初始化，否则后面按0计算会出错 
		for(int i=2;i<n;i++){
			if(n%i==0)
				for(int j=1;i*j<n;j++)
					a[i*j]=0;
		}
		int sum=1;
		for(int i=2;i<=n;i++)
			if(a[i]==0) sum++;
		cout<<n-sum<<endl;
	}		
	return 0;
}