Submission

Score: 100

User: Poon

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-09-16 21:54:02

#include <stdio.h>
#include <stdbool.h>
int main()
{
  int n;
  scanf("%d",&n);
  bool x[n];
  for(int k=0;k<n;k++)
  {
    x[k]=1;
  }
  x[0]=0;
  for(int k=1;k<=n;k++)
  {
    if(x[k-1]==1)
    {
      for(int i=2*k;i<=n;i+=k)
      {
        x[i-1]=0;
      }
    }
  }
  for(int k=0;k<n-1;k++)
  {
    if(x[k]==1)
    {
      printf("%d\n",k+1);
    }
  }
}