Submission

Score: 80

User: Peam

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

Language: c

Time: 0.002 second

Submitted On: 2025-10-14 07:48:28

#include <stdio.h>

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

    int arr[10000], fake[10000];
    for(int i = 2; i <= n; i++){
        arr[i] = i;
    }

    int current, idx = 0, flag[10000];
    for(int i = 2; i <= n; i++){
        for(int j = i; j <= n; j+=i){
            if(flag[j] == 0 && j != i){
                flag[j] = -1;
            }   
        }
    }

    for(int i = 2; i <= n; i++){
        if(flag[i] == 0){
            printf("%d\n", i);
        }
    }


    return 0;
}