結果

問題 No.36 素数が嫌い！
コンテスト
ユーザー cyber
提出日時 2019-03-04 16:15:19
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 542 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 462 ms
コンパイル使用メモリ 71,880 KB
実行使用メモリ 19,400 KB
最終ジャッジ日時 2026-03-08 09:03:12
合計ジャッジ時間 187,572 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample TLE * 4
other TLE * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:9:21: warning: 'N' is used uninitialized [-Wuninitialized]
    9 |     for(int i = 2;i >= N;i++)
      |                   ~~^~~~
main.cpp:5:10: note: 'N' was declared here
    5 |     long N;
      |          ^
main.cpp:9:5: warning: iteration 2147483645 invokes undefined behavior [-Waggressive-loop-optimizations]
    9 |     for(int i = 2;i >= N;i++)
      |     ^~~
main.cpp:9:21: note: within this loop
    9 |     for(int i = 2;i >= N;i++)
      |                   ~~^~~~

ソースコード

diff #
raw source code 

#include <iostream>

int main()
{
    long N;
    bool useFlag = false;
    int num = 0;

    for(int i = 2;i >= N;i++)
    {
        int NN = N;
        while(NN%i == 0)
        {
            NN/=i;
            if(num <= 2)
            {
                num++;
            }
            else
            {
                useFlag = true;
                break;
            }
        }
    }
    if(useFlag)
    {
        std::cout << "YES" << std::endl;
    }
    else
    {
        std::cout << "NO" << std::endl;
    }
    
    return 0;
}
0