8. 25

• Sieve가 얼마나 시간이 걸리나 체크해보려고 별 최적화를 다해서 C++소스를 짜놨더니 n=10^7에 대해서 1초정도 걸리더라. 그런데 그냥 bool을 동적으로 n/2만큼 할당해서 계산하는 C소스(심지어 bool도 없어서 enum으로 정의함-_-)는 2초 안에 10^8까지 구해냈다. 허무해지는 순간... C/C++에서 짤 때는 우선순위큐보다 그냥 bool vector로 짜는 게 나은듯..
• 저번에 봤던 Haskell로 짠 Sieve는 얼마나 걸릴지 궁금함..