모 시험에 등장한 문제

[dd(112.162)]

1~1000 사이에는 정확히 168개의 소수가 있다

그들의 합을 구하라(단 계산기 등 일절의 계산 도구를 허용하지 않고 순수 계산만으로 풀어야 한다)

이걸 왜 시험에 내지

[水(diool)]

무슨 시험에 나왔는데

[水(diool)]

저걸 빨리 풀려면... 숫자를 1000까지 써놓고 손으로 에라토스테네스의 체 돌리면 되나 그렇게 구한 소수를 죄다 더하고

[水(diool)]

한 30분은 걸리려나... 아니 1시간? 에라토스테네스의 체 알고리즘이 n loglogn 인가 그랬던 것 같은데

[익명(175.208)]

ㄴ님 머리회전 느리죠;; 걍 소수 작은 거부터 써가면서 해도 빼먹는 거 없이 168개 다 채울 것 같은디

[익명(175.208)]

10분 안 걸릴텐데

[水(diool)]

그게 더 오래 걸릴 것 같은데... 소인수분해는 어려움. 빼먹는 거 없이 정확하게 하기 어려울 걸

[水(diool)]

숫자를 1000개를 쓰면서 하는데 1초에 숫자를 2개 쓴다고 하면 그것만 500초네. 거기다가 31까지 돌리면서 지워나가는 짓을 하면 30분 정도는 될 것 같은데

[水(diool)]

600초안에 한다는 건 1초에 소수 판별 하나씩 해야 되네 그게 되겠냐 덧셈도 존나게 해야 하는데

[익명(121.141)]

입질좋네

[익명(223.62)]

몽땅 더한값에서 31까지 배수듣 포제처럼 해서 빼는게빠를듯

[익명(223.62)]

아니구나 훨 빡세겠네 걍 교수 면상에 시험지 단지고나옴 ㅋ

[d(121.160)]

시간 때우게 할려고 시킨거겠지

[익명(175.223)]

위 댓글들 실화냐??

[익명(223.39)]

1000까지 소수들 안 외우고 있냐? 여기 수학과 하나도 없는 부분 ㅇㅈ?