Submission

Score: 100

User: kakcode

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-11-06 14:45:44

#include <bits/stdc++.h>
using namespace std;
int arr[10000];
int main() {
    int n;
    cin >> n;
    for(int i=2;i<n;i++){
        if(arr[i] != 1){
            for(int j=i+i;j<n;j+=i){
                arr[j] = 1;
            }
        }
    }
    for(int i=2;i<n;i++)if(arr[i] == 0)cout << i << '\n';
}