728x90
반응형
{{풀이}}
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
*시간 초과...ㅜ
728x90
반응형
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[프로그래머스]숫자문자열과영단어-Python3 (6) | 2021.07.30 |
---|---|
[프로그래머스]정수내림차순구하기-Python3 (0) | 2021.07.29 |
[프로그래머스]약수의합-Python3 (0) | 2021.07.29 |
[프로그래머스]소수찾기-Python3 (0) | 2021.07.29 |
[프로그래머스]문자열다루기기본-Python3 (0) | 2021.07.29 |