Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Ẩn danh

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

Trịnh Minh Hoàng
5 tháng 9 lúc 14:41

datcoder
5 tháng 9 lúc 15:33

#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;
}


Các câu hỏi tương tự
Nguyen
Xem chi tiết
conggminhh
Xem chi tiết
Đào Quyền
Xem chi tiết
hữu minh nguyễn
Xem chi tiết
Đinh Thúy
Xem chi tiết
4. Đỗ Thị Ngọc Ánh
Xem chi tiết
Nguyễn Quang Đạt
Xem chi tiết
Nguyễn Phương Nam
Xem chi tiết
Long ca ca
Xem chi tiết
ltb1000020020
Xem chi tiết