💡코딩테스트/백준
[python] N까지의 소수 구하기 | 소수 개수 구하기
For문으로 소수 구하기 간단하게 1부터 n까지 돌아가며 나누어 떨어지는 수가 존재하는 지 확인해보면서 소수인지 아닌지를 판별할 수 있다. import math def is_prime_num(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 is_prime_num(i): answer += 1 return answer 간단한 문제에서는 For문을 이용해서 간단히 소수를 구할 수 있지만 효율성이 떨어져 시간 제한이 있는 문제에서는 런타임 에러가 날 가능성이 매우 높다. 그래서 사용되는 것이 바로 에라토스테네스의 체..
