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();
}
}