Submission

PPPPPPPPPP

Score: 100

User: mydKN

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

Language: c

Time: 0.002 second

Submitted On: 2024-10-14 20:25:28

#include<stdio.h>

int prime[110];

void sieve(int n){
    for(int i=2;i*i<=n;++i){
        if(!prime[i]){
            for(int j=i*i;j<=n;j+=i){
                    prime[j] = 1;
            }
        }
    }
}

int main(){
    int n;
    scanf("%d", &n);
    sieve(n);
    for(int i=2;i<n;++i){
        if(!prime[i]){
            printf("%d\n", i);
        }
    }
}