백수님 [1066010] · MS 2021 · 쪽지

2022-03-04 20:25:52
조회수 512

10000덕)소인수분해에 대한 쉬운 문제에 대한 해답

게시글 주소: https://orbi.kr/00055262868


6007이 소수임을 판명하기 위한

6007에 나눠봐야 하는 최대의 소수와

그 이유를 적으시오.

(연산을 최소로 해야함.)


500덕


정답 73


1.79의 제곱은 6241이므로 6007은 73이하의 

인수를 가지지 않으면 소수이다.


1-1. 작은 소수부터 6007을 나누면

그보다 큰 소수는 자기 자신의 제곱부터 확인해야 같은 연산을 반복하지 않기 때문이다.


따라서 73

+ 79는 6007에 나눌 필요는 엄슴~~



0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.