Submission

Score: 80

User: Quinruj

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-02 14:26:29

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n;cin>>n;
    bool isprime[101];
    memset(isprime,true,sizeof(isprime));
    for (int i = 2;i<=n;i++){
        if (isprime[i]){
            cout << i << '\n';
            for (int j = i*i;j<=n;j+=i){
                isprime[j] = false;
            }
        }
    }
}