Ｃ++的代码

以下是C++语言的代码实现：

int euler_phi(int n) {
    /*
    计算小于等于n且与n互质的正整数的个数
    */
    int phi = n;  // 初始化phi为n
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            phi -= phi / i;
            while (n % i == 0) {
                n /= i;
            }
        }
    }
    if (n > 1) {
        phi -= phi / n;
    }
    return phi;
}

同样使用欧拉筛法，将n进行质因数分解，然后根据欧拉函数的公式计算出φ(n)的值。时间复杂度为O(sqrt(n))。

相关问题

c++代码

以下是一个简单的C++程序，它输出“Hello World！”：

#include <iostream>

int main() {
    std::cout << "Hello World!" << std::endl;
    return 0;
}

这个程序通过包含iostream头文件并使用std::cout语句输出字符串“Hello World！”到命令行窗口。最后，返回值为0，表示程序已正常结束。

c++ 代码语法

C++是一种高级编程语言，具有丰富的语法和语义，以下是一些基本的C++代码语法：

1.注释：用“//”表示单行注释，用“/* */”表示多行注释。

2.变量：要定义一个变量，需要指定变量的类型和名称。例如：

int a; // 声明一个整型变量a
double b = 3.14; // 声明一个双精度浮点型变量b，并将其初始化为3.14

3.数据类型：C++支持多种数据类型，包括整型、浮点型、字符型、布尔型等。

4.运算符：C++支持多种运算符，包括算术运算符、关系运算符、逻辑运算符等。

5.控制流语句：C++中有多种控制流语句，包括if语句、for循环、while循环等。

6.函数：在C++中，函数是一段可重用的代码块，用于执行特定的任务。例如：

int add(int x, int y) { // 定义一个函数，用于计算两个整数的和
    return x + y; // 返回计算结果
}

以上是C++的一些基本语法，更多详情可以参考C++的相关教程和文档。