【入门】桐桐数,c++,c++

Question

描述

桐桐很喜欢研究数字，特别喜欢研究质数。一天，桐桐发现有一些数字可以表示成两个质数相乘的形式，比如，10=2*5，2、5都是质数，所以10是一个“桐桐数”。所以桐桐决定考考你，她告诉你一个数n，请你判断n是不是“桐桐数”。

输入描述

一个数n(1<=n<=2^31-1)。

输出描述

输出一行，如果n是一个“桐桐数”，则输出“yes”，否则输出“no” .

用例输入 1

10
用例输出 1

yes
来源

函数问题

Answer 1

晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

解决方案：

1. 首先，我们需要判断一个数n是否为质数。可以编写一个函数isPrime来判断一个数是否为质数。如果一个数n不是质数，那么它一定可以被2到sqrt(n)之间的某个数整除。

2. 接下来，我们遍历2到n-1之间的每个数i，判断i是否为质数。如果i是质数，那么我们就可以使用n除以i，来判断是否存在一个质数j，使得n等于i乘以j。

3. 如果存在这样的i和j，那么n就是一个"桐桐数"，否则不是。

修改后的代码实现如下（使用C++语言）：

#include <iostream>
#include <cmath>

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

bool isTongTongNum(int n) {
    for (int i = 2; i <= n - 1; i++) {
        if (isPrime(i) && n % i == 0 && isPrime(n / i)) {
            return true;
        }
    }
    return false;
}

int main() {
    int n;
    std::cin >> n;
    if (isTongTongNum(n)) {
        std::cout << "yes" << std::endl;
    } else {
        std::cout << "no" << std::endl;
    }
    return 0;
}

输入：

10

输出：

yes

希望这个解决方案对你有帮助！