結果

問題 No.312 置換処理
ユーザー Ryu
提出日時 2017-12-29 16:38:48
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 780 bytes
コンパイル時間 642 ms
コンパイル使用メモリ 74,164 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-12-21 10:31:12
合計ジャッジ時間 4,981 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 4 WA * 28 RE * 13
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <cmath>

using namespace std;

bool isprime[1000000];

void search(int n)
{
    memset(isprime, true, sizeof(isprime));

    isprime[0] = false;
    isprime[1] = false;

    for(int i = 2; i < sqrt(n); i++)
    {
        if(isprime[i])
        {
            for(int j = 0; i * (j + 2) < n; j++)
            {
                isprime[i * (j + 2)] = false;
            }
        }
    }
}

using ll = long long int;

int main()
{
    ll N; 
    cin >> N;
    search(N);
    ll num = 0ll;
    for(int i = 0; i < sqrt(N); i++)
    {
       if(isprime[i])
       {
           if(N % i == 0)
           {
               num = i;
           }
       }
    }

    cout << num << endl;

    return 0;
}
0