Submission #2460467
Source Code Expand
#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; vector<bool> prime(1000000, true); //1000000までで、素数ならtrue prime[0] = prime[1] = false; for(int i = 2; i < 1000000; i++){ if(prime[i] == true){ for(int j = 2*i; j < 1000000; j += i){ prime[j] = false; } } } int idx = 0; vector<int> ans(n); for(int i = 2; i < 1000000; i++){ if(prime[i] && i % 5 == 1){ ans[idx] = i; idx++; } if(idx == n) break; } for(int i = 0; i < n; i++){ if(i == n - 1) cout << ans[i] << endl; else cout << ans[i] << " "; } }
Submission Info
Submission Time | |
---|---|
Task | D - Five, Five Everywhere |
User | monkukui |
Language | C++14 (GCC 5.4.1) |
Score | 400 |
Code Size | 741 Byte |
Status | AC |
Exec Time | 8 ms |
Memory | 384 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | in01.txt, in02.txt, sample_01.txt, sample_02.txt, sample_03.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
in01.txt | AC | 8 ms | 384 KB |
in02.txt | AC | 8 ms | 384 KB |
sample_01.txt | AC | 8 ms | 384 KB |
sample_02.txt | AC | 8 ms | 384 KB |
sample_03.txt | AC | 8 ms | 384 KB |