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

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

#include <cmath>

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

좋은 웹페이지 즐겨찾기