Submission

PPPPPP-PP-

Score: 80

User: Angonnyyy

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

Language: c

Time: 0.001 second

Submitted On: 2024-10-02 21:13:12

#include <stdio.h>

int main() {
    int n,i,j,count=0,status;
    scanf("%d",&n);
    if(n==1)return 0;
    if(n==2){
        printf("2");
        return 0;
    }
    int arr[n];
    arr[count] = 2;
    count++;
    for(i=3;i<=n;i+=2){ //if i capor put in array
        status = 1;
        if(i%2!=0){
            for(j=3;j<=i/2;j+=2){ //finding divider
            if(i%j==0){status = 0;break;}
            }
        }
        if(i%2==0)status=0;
        if(status==1){
            arr[count] = i;
            count++;
        }
    }
    
    for(i=0;i<count;i++)printf("%d\n",arr[i]);
}