2021/09/08

[소수 찾기] My answer- 틀린코드 def solution(n): answer=0 tmp=[0]*20001 for i in range(2,n+1): tmp[i]=i for i in range(2,n+1): if tmp[i]==0: continue else: for j in range(i+i,n+1,i): tmp[j]=0 for i in range(n+1): if(tmp[i]!=0): answer+=1 return answer Another answer def solution(n): answer=0 tmp=[1]*(n+1) m=int(n**0.5) # 제곱근까지만 봐도 약수의 개수는 변함없음 -> 전체 n+1까지 할 시 효율성이 떨어지게 된다. for i in range(2,m+1): # 처음엔 전..