7-5 计算“厉害数”c++

以下是C++代码实现“厉害数”计算：

#include <iostream>
#include <cmath>
using namespace std;

bool is_prime(int n) { // 判断质数的函数
    if (n <= 1) return false;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) return false;
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    int cnt = 0;
    for (int i = 2; i <= n; i++) {
        int sum = 0;
        for (int j = 2; j <= i; j++) {
            if (is_prime(j) && i % j == 0) { // 判断j是否为质数以及i是否能被j整除
                sum++;
            }
        }
        if (is_prime(sum)) cnt++; // 判断sum是否为质数
    }
    cout << cnt << endl;
    return 0;
}

首先定义一个判断质数的函数is_prime，然后使用两层循环枚举i和j，如果j是质数并且i能被j整除，则sum加1。最后判断sum是否为质数，如果是，则cnt加1。最终输出cnt的值，即为“厉害数”的数量。