10000덕)소인수분해에 대한 쉬운 문제
게시글 주소: https://orbi.kr/00055262515
6007이 소수임을 판명하기 위한
6007에 나눠봐야 하는 최대의 소수와
그 이유를 적으시오.
(연산을 최소로 해야함.)
10000덕
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
당신은 아마도 천재? 배성민은 신이야배성민은 신이야배성민은 신이야배성민은 신이야
게시글 주소: https://orbi.kr/00055262515
6007이 소수임을 판명하기 위한
6007에 나눠봐야 하는 최대의 소수와
그 이유를 적으시오.
(연산을 최소로 해야함.)
10000덕
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
당신은 아마도 천재? 배성민은 신이야배성민은 신이야배성민은 신이야배성민은 신이야
@노예
6007
5987
생각보다 작음
머리 식히고 싶은 사람
@Slave
5999
79
근접
이유도 써야
77
77이 소수냐 게이야...
아 소수 조건이 있었네
83?
73 쓰려했ㄴ,ㄴ데
차피 이유 못쓰면 덕코 안뱉을 생각인
이유 먼저 쓰세요79*79보단 작고 73*73보단 크고.. 그 사이 소수가 없으니?
그걸 구체적으로반띵해드림
오예 감사합니다
73
이유
저도 윗분이랑 이유가 같은디;;
페르마 소정리 쓰는건가
그뭔씹
루트씌우면 되지않나????
소수 판별하려면 N의 루트 이하의 수까지만 나누면 되자나용
자세한 이유가 궁금하네요
허수같은 이유도 덕코를 주시다니 감사합니다
루트 6007이 77.얼마이므로 77보다 작은 정수로 나누면 77보다 큰 수가 나오지만, 77보다 큰 정수로 나누면 77보다 작은 수가 나와 이미 앞에서 나눈 것과 다를 바가 없으므로 필요 없음
따라서 77보다 작은 가장 큰 소수인 73이 답
생각좀 해봄
n축 쓰는 느낌인 풀이이게 정석임
n축도 정석임
소수가 아닌 6001같은 걸 내놨으면 무지성 루트하면 틀렸으므로 땡문제 조건에 6007이 소수다라는 가정이 없는
루트 씌운것보다 작은 소수만 판별하면 됨. 6007=ab라고 할 때 a, b 각각이 동시에 루트 6007보다 크거나 작을수 없기에 하나는 반드시 루트6007보다 작거나 같아야 하잖아
저건 6007이 소인수분해 된다 가정할때임. 만약 안되면 그러한 a,b가 없을 것이니, 루트 6007이 약 77.5이니 73이 최대 소수가 되겠지
이건 되게 간단한 정수론의 방법론인디
6007이 소수인지 아닌지 언급이 안되었으니그냥 루트만 하면 안되는 듯?
루트 6007과 젤 가까운 73?