Submission

Score: 0

User: cook134

Problemset: กังหันสี่ทิศ

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-06 09:53:16

#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; i++)
    {   
        if(p[i] && i%2) cout << i << '\n';
    }
    return 0;
}

// fuck yo u