1929번 - 소수 구하기
처음에는 N대신 9까지만 넣으면 다 커버가 된다고 생각했는데 출력초과가 나더군요
for(int i=2; i<=9; i++)
for(int j=2; i*j<=N; j++)
arr[i*j]=1;
에서 9대신 N을 넣으면 정상 동작 하더군요.
2~9까지 수만 넣으면 나머지는 다 배수에서 커버 되는 것이 아닌가요?
왜 N의 갯수만큼 돌려야 되는 건가요?
11제곱인 121은 안지워지겠네요~
고맙습니닼ㅋㅋㅋㅋㅋㅋ 이해 했어요
댓글을 작성하려면 로그인해야 합니다.
heon6506 5년 전
처음에는 N대신 9까지만 넣으면 다 커버가 된다고 생각했는데 출력초과가 나더군요
for(int i=2; i<=9; i++)
for(int j=2; i*j<=N; j++)
arr[i*j]=1;
에서 9대신 N을 넣으면 정상 동작 하더군요.
2~9까지 수만 넣으면 나머지는 다 배수에서 커버 되는 것이 아닌가요?
왜 N의 갯수만큼 돌려야 되는 건가요?