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

Song_Song·2021년 4월 6일
0

나의 첫 번째 풀이

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
profile
성장을 위한 정리 블로그

0개의 댓글