Submission

Status:

-------TTT--T-TTTTTT

Subtask/Task Score:

0/100

Score: 0

User: SomeoneNew258

Problemset: จำนวนเฉพาะก่อนหน้า

Language: c

Time: 1.097 second

Submitted On: 2025-10-02 14:22:42

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

}