백준 1929 c++

에스토스 뭔 체를 사용하는 문제

나무위키에 에스토스 를 검색해 알고리즘을 만들었더니 시간초과가 나왔다

상당히 쉽지 않은 문제군

 

하지만 나 사나이 이영재 방법을 찾아냈지

sqrt를 이용해 코드의 길이를 줄이면 되는것

이상