개발이야기

안녕하세요 ~!오늘은 파이썬에 관한 여러가지를 공부해보았습니다. 1. 소수 먼저 소수를 파이썬으로 구현해보았습니다.우선 소수(Prime)는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수를 말합니다. 쉽게 말해서 자기 자신과 1만을 약수로 가지는 수가 소수입니다. 이 소수를 구하는 대표적인 방법이 ' 에라스토테네스의 체(Sieve of Eratosthenes) '입니다. 고대 그리스 수학자 에라토스테네스가 발견한 방법으로 순서는 다음과 같습니다. 1. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열합니다.2. 2는 소수이므로 소수 배열에 체크해둡니다.3. 2를 제외한 2의 배수들을 모두 지워줍니다 => 2를 제외한 2의 배수들은 최소한 3개의 약수( 1, 2, 자기자신)를 가지..