-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
질문
22.11.30 00:34 작성 조회수 354
0
2:11에 ch[i] ==0 소수라는게 이해가안가요..
답변을 작성해보세요.
0
Byungchan Choi
2023.01.29
int형의 경우 배열 선언하면 각각의 배열 초기값이 0으로 설정된다고 합니다.
문제를 예를 들면 int[20 + 1]이라면 21개의 배열의 초기값이 0으로 되어서
강사님께서 말씀하신 ch[i]가 0인 값은 예시 코드의 ch[j]가 0이 아닌 1의 값을 가지는 대상은
소수가 아니다라는 가정이 성립되어 answer값을 증가하게 됩니다.
0
김태원
지식공유자2022.12.03
안녕하세요^^
2의 배수가 2, 4, 6, ... 이면 2는 2와 4와 6의 약수라는 의미입니다.
ch[i]가 체크가 안되고 0값 그대로 있다는 이야기는 2부터 i전까지의 숫자중에 i를 배수로 갖는 숫자가 없다는 이야기이며 다시 말하면 i의 약수가 존재하지 않았다는 이야기입니다.
답변 2