[백준_C]1929번 소수 구하기

이 문제는 주어진 범위 안에서 소수를 구하는 문제입니다. 지금까지 풀어온 반복과 조건문을 이용한 방법을 사용하면 시간초과가 뜨기 때문에 다른 방법이 필요합니다.

에라토스테네스의 체라는 알고리즘을 이용하면 됩니다.

 

:)