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;
}