• 카테고리

    질문 & 답변
  • 세부 분야

    프로그래밍 언어

  • 해결 여부

    미해결

소수n/i 할때요

18.05.11 11:01 작성 조회수 80

0

안녕하세요

나누면. 0이라면프라임이아니다 라고 코드가되어있는데 무조건0이아니지않나해서요

답변 3

·

답변을 작성해보세요.

0

아~ 강의 때 설명이 부족해서 그런 듯 합니다. 질문 감사드립니다.

0

나머지인지를 몰랐어요. 몫인줄 알았어요. 감사합니다.

0

소수가 아닌 수는 2 ~ 자기 자신보다 작은 수로 나누었을 때 나머지가 0이 나오는 수가 적어도 하나가 생깁니다.

반대로 소수는 나머지가 0인 수가 하나도 나오지 않습니다.

연습문제에서는 이런 방법을 이용해서 구현하고 있습니다.