Submission

Status:

PPPPPPPPPP

Subtask/Task Score:

100/100

Score: 100

User: Some1258

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-09-28 08:51:52

#include<stdio.h>
int main(){
    int num;
    scanf("%d",&num);
    int array[num+100];
    array[0] = 2;
    int count = 1;
    for (int i=3;i<num;i++){
        int isPrime=1;
        for(int j=0; j<count;j++){
            if (i%array[j]==0){
                isPrime=0;
                break;
            }
        }
        if (isPrime){
            array[count]=i;
            count++;
        }
    }
    for (int i = 0; i<count;i++){
        printf("%d\n",array[i]);
    }
    return 0;
}