소수의 개수 구하기
소수의 개수 구하기 소수(Prime number)는 1과 자기 자신만을 약수로 가지는 수로, 매우 중요한 수학적 개념입니다. 소수는 수학뿐만 아니라 암호학, 알고리즘 등 다양한 분야에서 활용되며, 소수의 개수를 구하는 것은 매우 의미있는 문제 중 하나입니다. 소수의 개념 소수는 1과 자기 자신 이외에는 약수가 없는 자연수입니다. 예를 들어, 2, 3, 5, 7, 11, 13 등은 소수입니다. 이러한 소수는 무한히 많기 때문에, 그 개수를 구하는 것은 쉽지 않은 문제입니다. 소수 판별 알고리즘 소수를 구하기 위해서는 우선 소수를 판별할 수 있어야 합니다. 가장 간단하고 기본적인 알고리즘은 "Trial Division"입니다. 이 알고리즘은 2부터 해당 숫자의 제곱근까지의 모든 수로 나누어 보면서 나누어 떨..
2023. 11. 27.
