Submission #74411

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define r return
int main(){
int a;
cin >>a;
vector<bool>num(a+1,0);
vector<int>prime(0);
for(int i = 2;i < a+1;i++){
if(num[i] == 0){
prime.push_back(i);
for(int j = i;j <= a;j+=i){
num[j] = 1;
}
}
}
sort(prime.begin(),prime.end());
for(int i = 0;i < prime.size();i++){
cout <<prime[i]<<endl;
}
}

ステータス

項目 データ
問題 0437 - 素数
ユーザー名 ei2332
投稿日時 2023-07-11 16:08:56
言語 C++11
状態 Accepted
得点 4
ソースコード長 521 Byte
最大実行時間 97 ms
最大メモリ使用量 1108 KB

セット

セット 得点 Cases
1 ALL 4 / 4 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
sosu_input01 AC 30 ms 604 KB
1
sosu_input02 AC 20 ms 704 KB
1
sosu_input03 AC 16 ms 544 KB
1
sosu_input04 AC 25 ms 384 KB
1
sosu_input05 AC 97 ms 1108 KB
1