c++判定RSA numbers

在C++中，判断一个数是否是RSA数（也称为完全平方数）通常是指这个数可以表示为两个正整数的平方乘积，例如4=2^2，9=3^2。你可以通过简单的算法来确定一个数是否是RSA数：

1. 首先，检查输入的数n是否大于1，因为1既不是完全平方数也不是质数。
2. 然后，使用循环计算从2到√n（n的平方根向下取整）之间的每个数，看它是否能整除n。如果找到这样的因子p，那么n/p也是因子，并且它们的乘积就是n。
- 如果n可以被某个数q整除，说明n不是完全平方数，因为它可以分解成两个小于等于n的数的乘积，而不是一个数的平方。
- 如果没有找到因子，继续检查下一个数，直到循环结束。

以下是简单的C++代码片段：

#include <iostream>
#include <cmath>

bool isRSA(int n) {
    if (n <= 1)
        return false;
    int sqrt_n = static_cast<int>(sqrt(n));
    for (int i = 2; i <= sqrt_n; ++i) {
        if (n % i == 0) { // 如果找到因子
            int factor1 = i, factor2 = n / i;
            if (factor1 * factor2 != n || factor1 > factor2) // 检查是否构成平方
                return false;
        }
    }
    return true;
}

int main() {
    int number;
    std::cout << "Enter a number: ";
    std::cin >> number;
    if (isRSA(number))
        std::cout << number << " is an RSA number.\n";
    else
        std::cout << number << " is not an RSA number.\n";
    return 0;
}