약수, 배수와 소수 2
단계를 끝내자~1문제 남음
n보다 크거나 같은 소수 중 가장 작은 소수
소수소수
ㅇㅔ라체
에라체에라체
소수를 판별하는 과정에서 왜 n의 제곱근만큼만 탐색을 진행해도 되는지!n이 소수인가?n의 약수가 잇다면 a*b, c*d 이런 식으로 약수가 나타나고 여기서 a또는b , c 또는 d 쌍의 하나만 알고 나눠봐도 n이 약수인지 알 수 잇음쌍 중 하난 무조건 n의 제곱근과 같거나 작음
내일부터는 일찍잔다...
'📊 Algorithm > BOJ' 카테고리의 다른 글
| ⚠︎ 백준 - 17189 도키도키 간식드리미 (0) | 2024.05.20 |
|---|---|
| ⚠︎ 백준 - 17103 골드바흐 파티션 (0) | 2024.05.18 |
| ⚠︎ 백준 - 2485 가로수 (1) | 2024.05.14 |
| ⚠︎ 백준 - 2110 공유기 설치 (0) | 2024.04.15 |
| ⚠︎ 백준 - 9251 LCS (0) | 2024.04.12 |
