Submission

Status:

PPPPPPPPPP

Subtask/Task Score:

100/100

Score: 100

User: Name4mepls

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

Language: cpp

Time: 0.005 second

Submitted On: 2026-10-13 20:57:25

#include <iostream>
#include <queue>
using namespace std;

#define endl << endl
#define sp << " "
#define colon << ":"
#define ll long long

int main(){
    int n,size;
    cin >> n;
    queue<int> prime_num;
    for(int i=2; i<n; i++){
        bool prime=1;
        for(int j=2;j<i;j++){
            if(i%j==0) prime = 0;
        }
        // cout << prime endl;
        if(prime) prime_num.push(i);
    }
    size=prime_num.size();
    for(int i=0;i<size;i++){
        cout << prime_num.front() endl;
        prime_num.pop();
    }
}