junyoungwoo7   2년 전

1 100 되고 다른 경우도 대부분되는데 댓글분말대로 1 1000을돌리면 초반부가 조금빠지는데 이유를 모르겠네요 ㅠㅠ

그리고 만약 arr[판별하려는수]=소수인지아닌지

로 사용한다면 배열의 크기를 처음부터 b만큼 잡아놓고 그만큼 안쓰는 배열 인덱스도 많은데 좀더 낭

stack   2년 전

test case

1 1000

넣어보세요

stack   2년 전

현재 구현하신 코드에서 배열만 보면

"arr[index] = value"

 - 배열의 index는 의미 없는 index일 뿐이고,

 - 배열의 value는 '체크하려는 숫자', '소수인지 아닌지' 의 여러 의미가 혼용되고 있어

좋은 코드는 아닌 것 같습니다.


차라리 이렇게 하면 어떨까요

"arr[index] = value"

 - 배열의 index는 '체크하려는 숫자'

 - 배열의 value는 '소수인지 아닌지'

ex) arr[1] = 0, arr[2] = 1, arr[3] = 1, arr[4] = 0, arr[5] = 1, arr[6] = 0, arr[7] = 1....



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