인프런 커뮤니티 질문&답변

int형의 경우 배열 선언하면 각각의 배열 초기값이 0으로 설정된다고 합니다.

문제를 예를 들면 int[20 + 1]이라면 21개의 배열의 초기값이 0으로 되어서

강사님께서 말씀하신 ch[i]가 0인 값은 예시 코드의 ch[j]가 0이 아닌 1의 값을 가지는 대상은

소수가 아니다라는 가정이 성립되어 answer값을 증가하게 됩니다.

안녕하세요^^

2의 배수가 2, 4, 6, ... 이면 2는 2와 4와 6의 약수라는 의미입니다.

ch[i]가 체크가 안되고 0값 그대로 있다는 이야기는 2부터 i전까지의 숫자중에 i를 배수로 갖는 숫자가 없다는 이야기이며 다시 말하면 i의 약수가 존재하지 않았다는 이야기입니다.