Submission

Score: 100

User: Imorange

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-13 13:21:54

#include <bits/stdc++.h>

using namespace std ;

vector<bool> primes(102,1);
void think(int n){
  for(int i =2 ; i <= n; i++){
    if(primes[i]){
      for(int j = i*2; j<= n; j+=i){
        primes[j] = false;
      }
    }
  }
}

int main(){
  int r;
  cin >> r;
  think(r);
  for(int i =2; i < r; i++) if(primes[i]) cout << i << '\n';

  return 0;

}