글이 도움이 되었을까요? 😀
어떤 수 x가 소수인지를 판별하려면 x를 2부터 x의 제곱근까지의 숫자로 나누어 떨어지는지 검사하면 된다. 제곱근까지의 수 중 한 개의 수에 대해서라도 나누어 떨어지면 소수가 아니다.
Problem URL : 반복 수열
Problem URL : 수 찾기