인프런 커뮤니티 질문&답변
답변 3
0
0
0
호눅스
지식공유자
소수가 아닌 수는 2 ~ 자기 자신보다 작은 수로 나누었을 때 나머지가 0이 나오는 수가 적어도 하나가 생깁니다.
반대로 소수는 나머지가 0인 수가 하나도 나오지 않습니다.
연습문제에서는 이런 방법을 이용해서 구현하고 있습니다.
답변 3
0
0
0
소수가 아닌 수는 2 ~ 자기 자신보다 작은 수로 나누었을 때 나머지가 0이 나오는 수가 적어도 하나가 생깁니다.
반대로 소수는 나머지가 0인 수가 하나도 나오지 않습니다.
연습문제에서는 이런 방법을 이용해서 구현하고 있습니다.