結果

問題 No.2751 429-like Number
コンテスト
ユーザー yuriko32
提出日時 2025-05-19 00:29:50
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 840 bytes
コンパイル時間 963 ms
コンパイル使用メモリ 67,540 KB
実行使用メモリ 16,076 KB
最終ジャッジ日時 2025-05-19 00:30:03
合計ジャッジ時間 13,382 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4 WA * 2
other TLE * 1 -- * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
using namespace std;

// Hàm đếm số lượng thừa số nguyên tố (tính cả lặp lại)
int countPrimeFactors(int n) {
    int count = 0;

    // Chia hết cho 2
    while (n % 2 == 0) {
        count++;
        n /= 2;
    }

    // Chia cho các số lẻ từ 3 trở đi
    for (int i = 3; i * i <= n; i += 2) {
        while (n % i == 0) {
            count++;
            n /= i;
        }
    }

    // Nếu còn lại một số nguyên tố lớn hơn 1
    if (n > 1) count++;

    return count;
}

int main() {
    int Q;
    cin >> Q;
    while (Q--) {
        int A;
        cin >> A;
        int cnt = countPrimeFactors(A);
        if (cnt == 3) {
            cout << "Yes" << endl;  // Là 429-like Number
        } else {
            cout << "No" << endl;
        }
    }
    return 0;
}
0