Submission

Score: 80

User: Sunsblad

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-09-27 16:28:09

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;

int main(){
    int n;
    cin>>n;
    vector<bool> numberLines(n+1, 1);

    for(int i = 2; i < n+1; i++){
        if(numberLines[i] == true){
            for(int j = i+1; j < n+1; j++){
                if(j % i == 0){
                    numberLines[j] = false;
                }
            }
        }

    }
    for(int i = 2; i < numberLines.size(); i++){
        if(numberLines[i]){
            cout<<i<<'\n';
        }
    }

}