[TIL #5] 소수 만들기
·
Camp/T.I.L.
숫자를 담은 배열이 주어지고,그 배열에서 3개를 뽑아 소수를 몇 개나 만들 수 있는지 확인하는 문제다. 소수는 약수가 자기 자신과 1 뿐인 수를 말한다.번거로운 계산 과정 없이 바로 판단할 수 있는 건 다음과 같다.1 이하인 수2, 3, 5, 7, ....하지만 숫자가 매우 크다면?한눈에 판단하기 매우 어려울 것이다.이를 판별하기 위한 여러 가지 방법이 있다. 1. 소수1. 에라토스테네스의 체소수 판별을 위한 가장 심플한 방법으로 에라토스테네스의 체가 있다. 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 에라토스테네스의 체 수학에서 에라토스테네스의 체는 소수를 찾는 빠르고 쉬운 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 2부터 소수를ko.wikip..