Submission

Score: 100

User: EXTRA

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-22 10:59:04

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

int main(){
    bool p;
    int min;
    cin>>min;
    arr.push_back(2);
    arr.push_back(3);
    for(int i=2;i<min;i++){
        p=true;
        for(int j=0;j<arr.size();j++){
            if(i%arr[j]==0){
                p=false;
                break;
            }
        }
        if(p==true){
            arr.push_back(i);
        }
    }
    for(int i=0;i<arr.size();i++){
        cout<<arr[i]<<endl;
    }
}