2581번 - 소수
소수인지 판별해주는 prime 함수와 현재 해당 수가 소수가 아니라면 가장 위로 가까운 소수를 찾아주는 next_prime함수를 이용했습니다.
next_prime함수에는 런타임을 고려해서 에라스토테네스의 체를 적용시켜봤습니다.
애착있는 코드인데 맞질 않으니 답답합니다 ㅠ 도움 요청드립니다!
21줄이 2도 포함을 시켜야 했군요! 다른분들에게 도움이 될 수도 있을 것 같아 글은 지우지 않겠습니다 열공하세요!
댓글을 작성하려면 로그인해야 합니다.
ms8319 2년 전
소수인지 판별해주는 prime 함수와 현재 해당 수가 소수가 아니라면 가장 위로 가까운 소수를 찾아주는 next_prime함수를 이용했습니다.
next_prime함수에는 런타임을 고려해서 에라스토테네스의 체를 적용시켜봤습니다.
애착있는 코드인데 맞질 않으니 답답합니다 ㅠ 도움 요청드립니다!