Submission

Score: 100

User: 38408

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-10-04 19:56:48

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector<bool> num(n+1,true);
    num[0]=false;
    num[1]=false;
    for (int i = 2; i*i < n; i++)
    {
        if(num[i]){
            if(num[i]){
                for (int j = i*i; j <= n; j+=i)
                {
                    num[j] = false;
                }
                
            }
        }
    }
    for (int i = 0; i < n; i++)
    {
        if(num[i]){
            cout<<i<<"\n";
        }
    }
    
    
}