에라토스테네스가 언제언제 써야하는거냐 그러면

[익명(223.38)]

여태까지 공부할때 소수문제 나오면 항상 이거써서 풀었는데 오늘 처음으로 문제났네..

배움이부족하다 시팔~

[익명(220.118)]

시간초과날거같은 범위면 안쓴다 2번 문제같은 경우 최대 범위가 1조까지가서 1조개 만큼의 맵을 만들수는 없었음.

[익명(223.38)]

단순하게 n이 1000000까지라는것만 생각해서 진법바꿨을때 엄청커질거란걸 생각을 못했다.. 그냥 sqrt써서 하면 풀리는거였지..?

[익명(220.118)]

ㅇㅇ