열무의 코딩일기

접근법 소수 시리즈의 3탄이다. 소수가 싫어진다 소수 2탄과 유사한 문제의 형태이다. 범위가 주어지고, 해당 범위 안에서 소수를 찾는 문제다. 이번에는 전에 사용했던 함수들의 문제점을 조금 해결해보았다. 우선, for문의 반복 범위를 제곱근까지만 돌 수 있도록 변경했다. 반복의 횟수를 줄이는 것만으로 해도 충분히 시간을 줄일 수 있었고, 추가적으로 중간에 나누어 떨어지는 수가 있는 경우에는 즉시 False를 return하도록 했다. 그 코드는 바로 다음과 같다. import math def Prime(num): if num==1: return False n=int(math.sqrt(num)) for i in range(2,n+1): if num%i==0: return False return True M,..