結果

問題 No.36 素数が嫌い!
ユーザー ngtkana
提出日時 2020-03-27 02:19:56
言語 C++17(1z)
(gcc 9.3.0)
結果
AC  
実行時間 105 ms
コード長 418 Byte
コンパイル時間 1,717 ms
使用メモリ 8,948 KB
最終ジャッジ日時 2020-03-27 02:20:03

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_system_test1.txt AC 26 ms
8,940 KB
99_system_test2.txt AC 4 ms
6,896 KB
input01.txt AC 2 ms
8,944 KB
input02.txt AC 2 ms
8,940 KB
input03.txt AC 2 ms
8,944 KB
input04.txt AC 3 ms
8,940 KB
input05.txt AC 2 ms
8,940 KB
input06.txt AC 2 ms
8,944 KB
input07.txt AC 2 ms
8,944 KB
input08.txt AC 2 ms
6,896 KB
input09.txt AC 2 ms
8,948 KB
input10.txt AC 35 ms
8,948 KB
input11.txt AC 102 ms
8,944 KB
input12.txt AC 105 ms
6,900 KB
input13.txt AC 2 ms
6,904 KB
sample01.txt AC 2 ms
6,900 KB
sample02.txt AC 2 ms
6,900 KB
sample03.txt AC 2 ms
8,940 KB
sample04.txt AC 2 ms
6,900 KB
system_test1.txt AC 6 ms
6,904 KB
system_test2.txt AC 5 ms
6,896 KB
system_test3.txt AC 16 ms
6,900 KB
system_test4.txt AC 4 ms
8,944 KB
system_test5.txt AC 3 ms
6,900 KB
system_test6.txt AC 17 ms
6,904 KB
system_test7.txt AC 20 ms
6,900 KB
system_test8.txt AC 38 ms
8,944 KB
system_test9.txt AC 4 ms
6,900 KB
system_test10.txt AC 37 ms
8,896 KB
system_test11.txt AC 3 ms
6,904 KB
テストケース一括ダウンロード

ソースコード

diff #
#include<bits/stdc++.h>
using lint=long long;
int main(){
    std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false);
    std::cout.setf(std::ios_base::fixed);std::cout.precision(15);
    lint n;std::cin>>n;
    std::vector<lint>a;
    for(lint i=2;i*i<=n;i++){
        if(n%i!=0)continue;
        for(;n%i==0;n/=i)a.push_back(i);
    }
    if(1<n)a.push_back(n);
    std::cout<<(2u<a.size()?"YES":"NO")<<'\n';
}
0