Submission

Score: 100

User: duduh

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

Language: cpp

Time: 0.004 second

Submitted On: 2025-09-22 21:08:36

#include <bits/stdc++.h>
using namespace std;
int a[110];

int main(){
    int n; cin >> n;
    a[1] = 2;
    int dd=1;
    for(int i=2;i<n;i++){
        int cnt=0;
        for(int j=1;j<=dd;j++){
            if(i%a[j] == 0) {cnt++; break;}
        }
        if(cnt==0) {dd++; a[dd]=i;}
    }
    for(int i=1;i<=dd;i++){
        cout << a[i] << endl;
    }
    return 0;
}