소수1 [알고리즘] 프로그래머스 | 소수 찾기 Lv.1 소수 찾기 #수학 #에라토스테네스의 체 답: 더보기 이중 for 문을 피하기 위해 검증함수를 따로 빼내었다. def is_prime(n): new_n = int(n**0.5) + 1 for i in range(2, new_n): if n % i == 0: return False return True def solution(n): answer = 0 for i in range(2, n + 1): if is_prime(i) == True: answer += 1 return answer 다른 사람의 풀이 1) def solution(n): answer = 0 for i in range(2, n+1): if i == 2: answer += 1 continue for j in range(2, int(i ** (1.. 2023. 8. 12. 이전 1 다음