Submission

PPPPPPPPPP

Score: 100

User: CaldarianX

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

Language: cpp

Time: 0.002 second

Submitted On: 2024-11-18 20:14:17

#include <iostream>

using namespace std;



int main(){
  bool prime[3000];
  
  for(int i =0;i<3000;i++){
    prime[i] = true;
  }
  int num =0;
  cin>>num;

  for(int i=2;i<3000;i++){
    if(prime[i]){
      for(int j=2*i;j<3000;j+=i){
        prime[j] = false;
      }
    }
  }

  for(int i=2;i<num;i++){
    if(prime[i]){
      cout<<i<<"\n";
    }
  }
  
}