Submission

Score: 80

User: cook134

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-06 09:41:28

#include <bits/stdc++.h>
using namespace std;


int main()
{
    int n;
    cin >> n;
    vector<bool> p(n+1,1);
    for(int i = 3; i*i <= n; i+=2)
    {
        for(int  j = i; j*i <= n; j+=2)
        {
            p[j*i] = 0;
        }
    }
    if(n == 1) return 0;
    cout << 2 << '\n';
    for(int i = 2; i < n+1; i++)
    {   
        if(p[i] && i%2) cout << i << '\n';
    }
    return 0;
}

// fuck yo u