[프로그래머스] 소수 찾기(Python3), 에라토스테네스의 체

나의 첫 번째 풀이

import math

def solution(n):
    answer = 0
    for i in range(2, n+1):
        if sosu(i):
            answer += 1
    
    return answer

def sosu(n):
    sosu = True
    
    for i in range(1,int(n**(1/2))+1):
        if (i != 1 and n % i == 0):
            return False       
    return sosu

좋은 웹페이지 즐겨찾기