泰州专一做淘宝网站,凡科网产品矩阵,钓鱼网站制作者,摄影师作品网站给定 n 个正整数 ai#xff0c;请你求出每个数的欧拉函数。
欧拉函数的定义 输入格式
第一行包含整数 n。
接下来 n 行#xff0c;每行包含一个正整数 ai。
输出格式
输出共 n 行#xff0c;每行输出一个正整数 ai 的欧拉函数。
数据范围
1≤n≤100, 1≤ai≤2109
输…给定 n 个正整数 ai请你求出每个数的欧拉函数。
欧拉函数的定义 输入格式
第一行包含整数 n。
接下来 n 行每行包含一个正整数 ai。
输出格式
输出共 n 行每行输出一个正整数 ai 的欧拉函数。
数据范围
1≤n≤100, 1≤ai≤2×109
输入样例
3
3
6
8输出样例
2
2
4
代码
#include iostream
using namespace std;int n;int phi(int x) {int res x;for (int i 2; i x / i; i ) {if (x % i 0) {res res / i * (i - 1);while (x % i 0) {x / i;}}}if (x 1) res res / x * (x - 1);return res;
}int main() {cin n;for (int i 0; i n; i ) {int x;cin x;cout phi(x) endl;}
}
