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;
}

'알고리즘 > 지식' 카테고리의 다른 글

[정렬 알고리즘] 합병 정렬  (0) 2020.03.03
[정렬 알고리즘] 삽입 정렬  (0) 2020.03.03
[정렬 알고리즘] 버블 정렬  (0) 2020.03.03
[정렬 알고리즘] 선택 정렬  (0) 2020.03.02
[기본] 정렬 알고리즘  (0) 2020.03.02

+ Recent posts