[백준 / BOJ] C++ 27465 소수가 아닌 수

27465번: 소수가 아닌 수

 

문제

https://www.acmicpc.net/problem/27465

27465번: 소수가 아닌 수

 

 

풀이

N부터 증가시켜 가며 소수가 아니면 출력하고 종료하면 되는 간단한 문제다.

(범위가 10^9까지이므로 이 이상인 짝수를 그냥 출력해도 된다. - 텍스트로 제출해도 됨)

 

 

코드

#include <bits/stdc++.h>
using namespace std;

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

int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  int n;
  cin >> n;
  while (1) {
    if (!isPrime(n)) {
      cout << n;
      break;
    }
    n++;
  }
  return 0;
}

#include <bits/stdc++>
using namespace std;

int main() {
  cout << 10000000000;
  return 0;
}