Programmers/프로그래머스-소수 만들기-python

📖 문제

🎈 풀이

• 소수 판별함수 is_prime_number를 만들고, 소수면 answer에 1을 더해주기 위해서 return 1을 해주었음
• 리스트에서 조합가능한 3개의 수의 조합을 만들기 위해 itertools라는 라이브러리를 import하고 combinations 함수를 쓴다.
  

💻 코드

💊 탑👍 코드

• 거의 비슷하게 푼 것 같다.

• 소수 판별 알고리즘에 판별 범위를 x의 제곱근으로 축소시킨거라고 한다.. 어렵다..
• 소수 판정법 중에 가장 알려진 예시 하나가 주어진 자연수 n에 대해서 1보다 크고 루트 n 이하인 모든 자연수들로 나누어떨어지지 않으면 소수

✨ 실행 결과

💡 문제 출처

프로그래머스