在计算机编程领域，找到给定范围内与特定数字互质的数字数量可能是一个常见的任务。互质数，也称为相对质数，是指除了1以外没有其他公因数的数字。在本文中，我们将通过使用C++语言来探讨在给定整数L和R之间找到与特定数字P互质的数字数量。
语法
我们将首先概述我们在接下来的代码示例中将使用的方法的语法 -
int countCoprimes(int L, int R, int P);
登录后复制
算法
我们将使用的算法来计算互质数的数量如下所示−
-
将变量 count 初始化为 0，用于存储互质数的计数。
-
从L开始迭代每个数字num，直到R。
-
对于每个 num，检查它是否与 P 互质。
-
如果num和P互质，则将计数增加1。
-
返回count的最终值。
方法1：朴素方法
我们将讨论的第一种方法是朴素方法。为了使用欧几里得算法验证与P的互质性，这种方法需要通过迭代来检查指定范围内的每个数字。
Example
的中文翻译为：
示例
#include
int countCoprimes(int L, int R, int P) {
int count = 0;
for (int num = L; num
