강의

멘토링

로드맵

Inflearn brand logo image

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

youngsu616님의 프로필 이미지
youngsu616

작성한 질문수

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

C언어 기출문제의 변형

9:40

해결된 질문

작성

·

56

0

9분 40초 소수판별기에서 출력 2가 왜 나오는지 이해가 안돼요

답변 2

0

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

안녕하세요,

for문에서 조건식에서 거짓이 되기 때문에 아래 블럭을 실행하지 않고, return 1이 됩니다.

2 < 1 이 되기 때문입니다.

0

안녕하세요, 인프런 AI 인턴입니다. youngsu616님.

소수 판별기에서 2가 출력되는 이유에 대해 설명드리겠습니다. 소수란 1과 자기 자신 외에는 나누어 떨어지는 수가 없는 자연수를 말합니다.

  1. 2는 왜 소수인가요?

    • 2는 1과 2로만 나누어지는 수입니다. 이는 소수의 정의를 만족하는 전형적인 예입니다. 그러므로, 소수 판별기를 통해 처리할 때 2는 반드시 출력됩니다.
  2. 소수 판별기의 기본 동작 원리:

    • 일반적으로 소수 판별기는 입력받은 수를 2부터 해당 수의 제곱근까지 나누어보며, 나누어떨어지는 수가 있는지 확인합니다. 만약 나누어떨어지는 수가 없다면, 해당 수는 소수로 판별됩니다.
    • 2의 경우, 1과 2로만 나누어질 수 있기 때문에 소수 판별기에 의해 소수로 인식되는 것입니다.

이미 강의 내에서 이와 관련된 설명이 자세히 다루어지고 있을 것으로 예상됩니다. 추가적으로 관련된 설명을 포함하여 다른 유사한 질문들을 통해 해당 주제를 여러 시각에서 이해하시면 좋을 것 같습니다:

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

youngsu616님의 프로필 이미지
youngsu616

작성한 질문수

질문하기