結果
問題 |
No.36 素数が嫌い!
|
ユーザー |
![]() |
提出日時 | 2018-03-14 01:05:44 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 391 bytes |
コンパイル時間 | 419 ms |
コンパイル使用メモリ | 53,852 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2024-11-24 12:50:58 |
合計ジャッジ時間 | 79,560 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 10 WA * 4 TLE * 12 |
ソースコード
#include<iostream> using namespace std; int pp(long long n){ int count = 0; for(int i=2;i*i<=n;i++){ if(n%i == 0){ while(n%i == 0){ count++; n /= i; } } } return count; } int main(){ long long N; cin >> N; if(pp(N) <= 2) cout << "NO" << endl; else cout << "YES" << endl; return 0; }