[프로그래머스]소수개수구하기-Python3
·
코딩테스트/프로그래머스
{{풀이}} def solution(n): i = 0; result = 0 for x in range(1,n+1): for y in range(1,x+1): if x%y==0: i += 1 # 약수의 개수 구하기 if i == 2: result += 1 #약수의 개수가 2개일 때 = 소수일 때 i=0 return result *시간 초과...ㅜ