一、欧拉函数 1. 公式法求欧拉函数 2. 筛法求欧拉函数 二、案例分析1 (公式法求欧拉函数) (一)Question 1. 问题描述 2. Input 第一行包含整数 n。接下来 n行,每行包含一个正整数 ai。(1 ≤ n ≤ 100, 1 ≤ ai ≤ 2×109) 3. Output 输出共 n 行,每行输出一个正整数 ai的欧拉函数。 4. Sample Input 3 3 6 8 5. Sampl