【算法基础】欧拉函数

一、欧拉函数

1. 公式法求欧拉函数

【算法基础】欧拉函数_第1张图片

2. 筛法求欧拉函数

【算法基础】欧拉函数_第2张图片

二、案例分析1 (公式法求欧拉函数)

(一)Question

1. 问题描述

【算法基础】欧拉函数_第3张图片

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

你可能感兴趣的:(算法,算法,c++,图论)