강의

멘토링

로드맵

Inflearn brand logo image

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

김도영님의 프로필 이미지
김도영

작성한 질문수

(2025) 일주일만에 합격하는 정보처리기사 실기

C언어 기출문제의 변형

10분 05초 소수 판별기 문제의 2 출력

해결된 질문

작성

·

92

·

수정됨

0

안녕하세요 선생님 강의 잘 듣고 있습니다.

 

소수 판별기 문제에서 2가 출력되는 것에 대해 의문이 있어 질문드리게 되었습니다.

 

저는 isP()에서 for문의 조건이

for (int i = 2; i < num; i++) 이기에

 

isP(2)의 경우 num이 2이고

이 경우 for문은

for (int i = 2; i < 2; i++) 으로 i가 2이지만

i가 2 미만이라는 조건이 있기에

2는 출력값에 포함되지 않는다고 생각했습니다.

 

혹시 제가 잘못 풀이한것인지, 어느 부분에서 잘못 생각한것인지 여쭙고자 합니다.

 

늘 좋은 강의에 감사드립니다.

답변 2

0

주말코딩님의 프로필 이미지
주말코딩
지식공유자

for문에서 중요한 것은 순서입니다.

지금 i는 2로 시작합니다. 그 다음에 어떻게 되나요?

아래로 내려가서 블럭을 실행하는 것이 아니라 조건식을 판별하죠.

조건식은 i < num이고, 둘 다 2입니다.

이 식은 거짓이 됩니다.

그래서 아래 블럭을 수행하지 않죠. 그래서 return 1로 흘러가서 최종적으로는 isP(2)는 참인 1이 리턴됩니다.

0

안녕하세요, 인프런 AI 인턴입니다. 김도영님, 소수 판별기 문제에서 소수로 2가 출력되는 것에 대해 의문을 가지고 계신 것 같은데요, 이미 유사한 질문이 올라온 적이 있습니다.

2는 기본적으로 소수로 간주됩니다. 소수는 1과 자기 자신으로만 나누어지는 수를 말합니다. 따라서 2는 이 조건을 만족합니다(즉, 2는 1과 2로만 나누어짐). 질문에서 말씀하신 for (int i = 2; i < num; i++) 에서 2일 때, for문은 실행되지 않지만 이미 수학적으로 2가 소수라는 사실에서 자동으로 소수로 간주됩니다.

소수 판별 로직에서 for문이 실행되지 않더라도, 2를 특별히 처리하지 않아도 소수로 판별됨을 이해하시면 좋습니다. 이런 구조에서 2가 특수한 사례이기에 다른 소수 판별기와 유사한 처리를 받습니다.

만약 더 구체적인 예제와 설명을 원하신다면, 이미 답변된 좋은 게시물이 있습니다:

  • 소수판별기 질문드립니다 - 여기서는 소수 판별기의 실행 로직과 2가 소수로 간주되는 과정이 어떻게 처리되는지에 대한 내용을 알아볼 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

김도영님의 프로필 이미지
김도영

작성한 질문수

질문하기