알고리즘에서 파란색 동그라미 2번이 이해가 안됩니다.
문제에서 D: 제수가 저장될 변수, 2부터 B의 제곱근까지 1씩 증가하는 숫자가 저장된다.
라고 명시되어 있는데 2번에서 D=B로 하면 D의 조건을 충족시키지 않는 것 아닌가요?
20이라는 숫자를 B라고 생각 했을 때 E=INT(SQR(20))=4이고
D의 범위는 2~루트20까지 1씩 증가한다고 했는데 그럼 D의 범위는 2 ~ 4까지 생각했는데
어떻게 D>B가 될 수 있나요?
이해가 잘 안 되서 질문 하면서도 뒤죽박죽 섞여 있네요 죄송합니다
안녕하세요.
B에 3이 입력된 경우를 살펴보겠습니다.
② B = 3
③ C = 0
④ D = 2
⑤ E = INT(SRQ(B)) = 1
⑥ D > E 에서 D는 2인데 E는 1입니다.
D가 크므로 D 자체가 소인수입니다.
⑦ D = B 에 의해 D가 3이 됩니다.
⑫ C = C + 1 에 의해 C는 1이 됩니다.
⑬ A(C) = D 에 의해 A 배열의 C 번째, 즉 1번째 자리에 3이 저장됩니다.
⑭ B = D 에서 B와 D가 같으므로 A를 출력하고 종료합니다.
오늘도 즐거운 하루 되세요.
-
*2018-03-06 09:49:44
안녕하세요.
B에 3이 입력된 경우를 살펴보겠습니다.
② B = 3
③ C = 0
④ D = 2
⑤ E = INT(SRQ(B)) = 1
⑥ D > E 에서 D는 2인데 E는 1입니다.
D가 크므로 D 자체가 소인수입니다.
⑦ D = B 에 의해 D가 3이 됩니다.
⑫ C = C + 1 에 의해 C는 1이 됩니다.
⑬ A(C) = D 에 의해 A 배열의 C 번째, 즉 1번째 자리에 3이 저장됩니다.
⑭ B = D 에서 B와 D가 같으므로 A를 출력하고 종료합니다.
오늘도 즐거운 하루 되세요.