소수 판별

bool isPrime(int number)
{
    if (number == 1)//1은 소수가 아님
        return false;
    if (number == 2)//2는 소수
        return true;
    if (number % 2 == 0)//짝수 제거
        return false;
 
    bool result = true;
    for (int i = 2; i <= sqrt(number); i++)//제곱근 만큼만 구하면 알 수 있음
    {
        if (number% i == 0)//나눠지면 소수 아님
            return false;
    }
 
    return result;
}