yhb0730   3년 전

문제를 보고 에라토스테네스의 체를 사용해서 풀어보려고 했는데 계속해서 안 풀립니다.  

제 생각에는 최악의 수가 모든 수를 곱했을때의 값이라고 생각해서 체의 크기 lim를 해당 수의 곱 또는 MAX값으로 두고 풀었는데 시작하자마자 틀리더라구요.

그래서 lim값이 문제인가 생각해서 최대 크기 1000000로 하고 푸니까 35프로정도까지는 올라가는데 그 뒤 틀린 값이 나옵니다.

어디가 잘못된건지 모르겠습니다.

그리고 하도 안 풀려서 게시판을 검색해봤더니 최소의 수 * 최대의 수가 답이라고 하더라구요. 근데 4개(2 3 5 10) 이렇게 주어지면 30이 답이여야하는거 아닌가요? 제가 문제를 잘못 이해한건지 모르겠습니다

jh05013   3년 전

진짜 약수가 모두 주어지므로 "2 3 5 10"같은 입력은 없습니다.

yhb0730   3년 전

아... 문제를 제대로 안 읽었군요. 혼자 쉐도우복싱하고 있었네요 감사합니다

댓글을 작성하려면 로그인해야 합니다.