結果
問題 |
No.312 置換処理
|
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
#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; }