Submission

Score: 100

User: IKKIWPR

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-05 16:54:44

#include <iostream>
using namespace std;

bool isPrime(int n){
  if (n<2) return false;
  if (n==2) return true;
  if (n%2==0) return false;
  for (int i = 3;i*i<=n;i+=2){
    if (n%i==0) return false;
  }
  return true;
}

int main(){
  int n;
  cin >> n;
  for (int j=1;j<n;j++){
    if (isPrime(j)) cout << j << "\n";
  }
  return 0;
}