Submission

Score: 100

User: tayakorn

Problemset: จำนวนเฉพาะ (2560)

Language: cpp

Time: 0.002 second

Submitted On: 2026-08-11 21:52:49

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <string>
#include <queue>
using namespace std;

#define io {ios_base::sync_with_stdio(NULL); cin.tie(0); cout.tie(0);}
#include <map>
int main() {
    io;
    int n;cin >> n;
    vector<bool> prime(105,true);
    for (int i = 2;i < n;i++) {
        if (!prime[i]) { continue; }
        cout << i << "\n";
        for (int j = 2 * i;j <= n;j += i) {
            prime[j] = false;
        }
    }
}