InTen

오늘은 파이썬으로 소수 구하는 방법을 구현 할 것입니다. 소수란 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 여기서 소수를 구하는 코드를 구현하는 것은 크게 2가지가 있다. 한 가지는 에라토스테네스의 체가 있고, 다른 방법으론 2이상의 숫자로 1씩 더해가면서 숫자를 나누는 방법이 있다. 에리토스테네스의 체란 찾고자 하는 자연수를 배열로 나열하여 그 수중에 소수의 배수들을 전부 지워 나가게 된다면 남은 수가 소수가 된다. 코드 구현 에리토스테네스의 정리 없이 구현한 코드 n=1000 for i in range(n+1): result=True if(i