책 내용 질문하기
섹션4 22쪽 동영상 강의
도서
2017 시나공 정보처리기능사 실기
페이지
22
조회수
78
작성일
2017-07-30
작성자
탈퇴*원
첨부파일
29분 30초 쯤을 보면 S(10)에있는 2,2,5가 소수가 아니라고하는데 저는 이해를 못하겠어요. 방금까지만해도 저것들이 소수라고 배웠는데 혼란이와요 그래서.왜 "소수"로 출력 안되는 이유도 모르겠어요 쉽게 알려주세요.
답변
2017-07-31 10:06:02
안녕하세요.
2,2,5는 소수입니다. 여기서 소수가 아니라는 것은 2,2,5라는 소인수를 갖는 N 값 20이 소수 아니라는 것이죠.
이 알고리즘에서 소수가 출력되는 경우는 처음 입력되는 N의 값 자체가 소수일 경우입니다.
N에 20이 입력되었다고 가정하면 N에 입력된 20은 2, 2, 5라는 소수를 소인수로 가지므로 20이 자체는 소수가 아니라는 것이죠.
그래서 출력은 20의 소인수가 'X'기호와 함께 2x2x5와 같이 출력됩니다.
오늘도 즐거운 하루 되세요.
-
*2017-07-31 10:06:02
안녕하세요.
2,2,5는 소수입니다. 여기서 소수가 아니라는 것은 2,2,5라는 소인수를 갖는 N 값 20이 소수 아니라는 것이죠.
이 알고리즘에서 소수가 출력되는 경우는 처음 입력되는 N의 값 자체가 소수일 경우입니다.
N에 20이 입력되었다고 가정하면 N에 입력된 20은 2, 2, 5라는 소수를 소인수로 가지므로 20이 자체는 소수가 아니라는 것이죠.
그래서 출력은 20의 소인수가 'X'기호와 함께 2x2x5와 같이 출력됩니다.
오늘도 즐거운 하루 되세요.