[프로그래머스 Level1]소수 찾기

코딩테스트 연습 - 소수 찾기 | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - 소수 찾기

import math
def prime_number(n):
    for i in range(2,int(math.sqrt(n))+1):
        if n % i == 0:
            return False
    return True

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

 

제곱근까지만 확인해도 소수인지 판별 가능.