4948번 - 베르트랑 공준
에라토스테네스의 체를 이용하면서, n과 2*n사이의 범위에서만 숫자를 지우고 싶어서 반복문의 시작점을 temp로 잡고 공식을 적용했습니다. 실수한 부분이 있는걸까요.,
j*j<2*n(line 13)을 j*j<=2*n으로 수정하면 AC를 받습니다.
댓글을 작성하려면 로그인해야 합니다.
mot76032212 7달 전
에라토스테네스의 체를 이용하면서, n과 2*n사이의 범위에서만 숫자를 지우고 싶어서 반복문의 시작점을 temp로 잡고 공식을 적용했습니다. 실수한 부분이 있는걸까요.,