프로그래머스 - 소수찾기
def solution(n): answer = 0 for i in range(n): test = i+1 chk = 0 cnk = 0 for x in range(test): test02 = x+1 if(test%test02==0): chk = chk+1 if(test02 != test): cnk = 1 if(chk==2): break; if(chk == 2): cnk = 2 if(cnk==2): answer+=1 return answer 딱 봐도 효율은 별로지만 정답으로 처리 될줄 알았다... 하지만 시간 초과로 계속 코드를 수정해도 해결이 안되었다.. 어떤 함수를 사용해야 문제가 풀리는건가 ...? 싶어서 검색해보니... 에라토스테네스의 체 를 사용하라는 글들이 많았다. < ..