본문 바로가기

#백준 #알고리즘 #백준1929 #소수 #자바

[백준 1929][자바] 소수 소수 구하기 그전처럼 소수를 구하면 되나 그렇게 하면 시간 초과가 뜬다!★에라토스테네스의 체★를 이용하기 에라토스테네스의 체란?: 원래 2부터 자기 자신전까지의 수로 나눠서 판별했으면, :에라토스테네스는 2의 배수 걸러내고, 3의 배수, ....쭉 걸러내서 남는 수가 소수 내가 푼 방법 : 자신의 제곱근 이전까지 계산했다. 반올림위해 +1해서 계산 더보기

티스토리툴바