늘 겸손하게

주어진 숫자 n이 소수인지 판단하는 함수를 만들어보자. 방법 1 단순하게 숫자 2부터 n - 1 까지 모든 숫자를 하나씩 나누어봤을때 나누어 떨어지면 소수가 아니라고 판단하는 방법이 있다. 이 방법은 단순하고 직관적이나 효율적이지 못하다. 왜냐하면, 2를 제외한 짝수는 모두 소수가 아니고, 모든 수는 제곱근의 제곱으로 나타낼 수 있기 때문에 n - 1까지 모두 나누어 볼 필요없이 n 제곱근 이하의 숫자만으로도 소수 판별이 가능하기 때문이다. 방법 2 숫자 2부터 n - 1의 제곱근까지 수 중, 홀수 숫자만으로 나누어서 소수 판별. 자바 public boolean isPrime(long number) { if (number == 1) return false; if (number == 2 || number ..

안녕하세요 besforyou입니다 이번 글에서는 프로그래머스 문제 소수 만들기 문제를 설명해보겠습니다 주어진 숫자가 소수인지 아닌지를 빠르게 판별하는 방법을 알게 된 좋은 문제였습니다. 문제 풀이 3개의 과정을 거쳐 문제를 해결할 수 있습니다. 주어진 배열 nums에서 3개의 숫자를 골라 더한 값을 배열에 저장한다. 배열에 저장된 값을 하나씩 순차적으로 참조하여 소수인지 판별한다. 찾은 소수의 개수를 반환한다. 1. 주어진 배열 num에서 3개의 숫자를 골라서 더한 후 배열에 저장 2. 숫자가 소수인지 판별하는 함수 is_prime 3. 찾은 소수의 개수 반환 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 ..