알고리즘을 구성했을 때 파이썬에서 속도 개선을 위한 시도입니다. 어느 알고리즘을 하느냐에 따라 속도 차이는 있을 수는 있습니다. 알고리즘 이론에서 배우는 복잡한 알고리즘 말고 간단한 알고리즘으로 이전 포스팅에서 얘기한 속도 개선방안 중 어느 것이 효율적인지 확인해보도록 하겠습니다. 알고리즘은 소수 찾는 방법을 만들건데 메르센소수나 페르마 소수 같은 수학 지식이 들어간 방법 말고 소수의 정의대로 알고리즘을 만들어서 시도를 하겠습니다. 소수는 1과 자기자신으로만 나누어지는 숫자를 의미합니다. 예로 2,3,5,7 이런 수가 있습니다. 숫자가 작으면 금방 소수인지를 알아낼 수 있지만 숫자가 커지면 굉장히 어려워집니다. 소수를 찾는 규칙이 따로 존재하면 규칙을 사용하면 되지만 현재로서는 그런 규칙은 부분적으로만 ..