Submission

Score: 100

User: Kittipon

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-03 21:15:18

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

int n,a[100];//0,00,,0,0,,0,,0,00,

int main(){
    cin >> n;
    for(int i = 2;i < n;i++){
        if(!a[i]){
            for(int j = i*2;j < n;j += i){
                a[j] = 1;
            }
        }
    }
    for(int i = 2;i<n;i++){
        if(!a[i]) cout << i << '\n';
    }
    
}