소수 판별

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 소수를 판별하는 방법만 알면, 비교적 간단하게 풀 수 있다. 소수를 판별하는 방법에서는 여러가지 알고리즘이 있지만, 여기서는 제곱근을 이용하는 방법을 사용했다. 제곱근을 이용한 소수 판별 어떤 곱으로 이루어진 수는 제곱근을 기준으로 대칭적으로 구성됩니다. 12를 예로 들어봅시다. 12의 약수는 [1, 2, 3, 4, 6, 12]..
ya_ya
'소수 판별' 태그의 글 목록