Submission #2462117
Source Code Expand
#include<iostream> #include<string> #include<vector> #include<cmath> #include<algorithm> #include<functional> #include<iomanip> #include<queue> #include<ciso646> #include<random> #include<map> using namespace std; typedef long long ll; const ll MOD = 1000000007; const ll INF = (ll)1000000007 * 1000000007; typedef pair<int, int> P; typedef unsigned int ui; int main(){ int n; cin >> n; int isp[55556] = {}; int i, j; isp[0] = 1; isp[1] = 1; for (i = 2; i < 55556; i++) { if (isp[i] == 0) { for (j = 2 * i; j < 55556; j += i) { isp[j] = 1; } } } vector<int>s; for (i = 0; i < 55556; i++) { if (isp[i] == 0 && i % 5 == 1)s.push_back(i); } for (i = 0; i < n; i++) { cout << s[i] << " "; } cout << endl; char nyaa; cin >> nyaa; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - Five, Five Everywhere |
User | heno239 |
Language | C++14 (GCC 5.4.1) |
Score | 400 |
Code Size | 809 Byte |
Status | AC |
Exec Time | 2 ms |
Memory | 512 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 | 2 ms | 512 KB |
in02.txt | AC | 2 ms | 512 KB |
sample_01.txt | AC | 2 ms | 512 KB |
sample_02.txt | AC | 2 ms | 512 KB |
sample_03.txt | AC | 2 ms | 512 KB |