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 |