하나의 수가 소수 인지 아 닌 지 를 판단 하 는 방법

하나의 수 를 제시 하여 이 수가 소수 인지 아 닌 지 를 판단 한다.

#include <cmath>
bool isPrime(int n) {
  int i;
  for (i = 2; i <= sqrt(n); i++) {
    if (n % i == 0)
      return false;
  }
  return true;
}