結果

問題 No.36 素数が嫌い!
ユーザー eve__fuyuki
提出日時 2018-03-14 01:03:24
言語 C++11(廃止可能性あり)
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 416 bytes
コンパイル時間 352 ms
コンパイル使用メモリ 55,852 KB
実行使用メモリ 10,020 KB
最終ジャッジ日時 2024-11-24 12:47:52
合計ジャッジ時間 79,459 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 12 WA * 2 TLE * 12
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<iostream>
using namespace std;
int pp(long long n,int count){
    for(int i=2;i*i<=n;i++){
        if(n%i == 0){
            while(n%i == 0){
                count++;
                n /= i;
            }
            return pp(n,count);
        }
    }
    return count;
}
int main(){
    long long N;
    cin >> N;
    if(pp(N,1) <= 2) cout << "NO" << endl;
    else cout << "YES" << endl;
    return 0;
}
0