Submission

Status:

PPPPPPPPPP

Score: 100

User: Test

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

Language: c

Time: 0.002 second

Submitted On: 2024-10-09 18:34:42

#include <stdio.h>
#include <math.h>
int main(){
    int n;
    scanf("%d",&n);
    if(n>=2){
        printf("2\n");
    }
    for(int j=3;j<n;j++){
        int prime=1;
        for(int i=3;i<=sqrt(j);i+=2){
            if(j%i==0){
                prime=0;
                break;
            }
        }
        if(j%2==0){
            prime=0;
            }
        if(prime==1){
            printf("%d\n",j);
        }

    }
    return 0;
}