Ẩn danh

làm code c++ giúp mình với (mình đang cần gấp)loading...

TH
5 tháng 9 lúc 14:41

Bình luận (1)
H24
5 tháng 9 lúc 15:33

Bình luận (0)
VH
9 tháng 9 lúc 17:20

#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

int countDivisors(int n) {
    int count = 0;
    for (int i = 1; i <= sqrt(n); ++i) {
        if (n % i == 0) {
            count += 2;  // Đếm cả i và n/i
        }
    }
    // Nếu căn bậc hai là ước số thì chỉ cộng 1
    if (sqrt(n) * sqrt(n) == n) {
        count--;
    }
    return count;
}

int main() {
    ifstream fin("SODEP.INP");
    ofstream fout("SODEP.OUT");

    int Q;
    fin >> Q;

    while (Q--) {
        int N;
        fin >> N;

        int numDivisors = countDivisors(N);
        if (N % numDivisors == 0) {
            fout << "YES" << endl;
        } else {
            fout << "NO" << endl;
        }
    }

    fin.close();
    fout.close();

    return 0;
}

Bình luận (0)