Submission

Score: 100

User: august

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-09-29 23:46:55

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);

    bool pr[101]={};
    for (int i=2; i<101; i++) pr[i]=1;

    for (int i=2; i<101; i++) {
        if (!pr[i]) continue;
        int j=2;
        while (i*j < 101) {
            pr[i*j] = 0;
            j++;
        }
    }
    for (int i=2; i<n; i++) {
        if (pr[i]) printf("%d %c", i,'\n');
    }
}