ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • [Python] 소수 구하기 함수
    카테고리 없음 2017. 6. 1. 22:19


    소수란 양의 양수가 1과 자기 자신 뿐인 1보다 큰 자연수를 말한다. 이를 Python 으로 구현해보았다.  


    먼저 1이하는 소수가 아니므로 False로 처리한다. 2부터 x-1만큼의 반복문을 구현하고 나머지가 0이 아닌 숫자가 있을 때마다 count 값을 1씩 증가시켜 만약 count 값이 0이면 소수로 판단하고, 0보다 크면 소수가 아니라고 반환하게 했다. 


    반복문 안의 첫번째 if에서 바로 return을 하지 못하는 이유는 x가 자기 자신이 아닌 다른 약수로 인해 나머지가 0이 될수 있기 때문에 바로 return true로 함수를 종료시키지 못했다. 

    뭔가 코드를 더 줄일 수 있는 방법이 있을 듯 말듯, 떠오를 듯 말듯하다.



    Python Slack 채널에 도움을 요청하고 ... 




    드디어 count를 사용하지 않는 코드를 작성했다.. 30분이 소요됬다는 점은 안비밀. 코드는 아래와 같다. 



Designed by Tistory.