10000덕)소인수분해에 대한 쉬운 문제
게시글 주소: https://orbi.kr/00055262515
6007이 소수임을 판명하기 위한
6007에 나눠봐야 하는 최대의 소수와
그 이유를 적으시오.
(연산을 최소로 해야함.)
10000덕
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
에휴
-
머 먼저 해여함
-
저회수랑 좋아요가 왜케 올라감
-
오래가네 오늘
-
(원래는 어제 썼어야 했는데, 잊고 있다가 오늘 물개님 글 보고 갑자기 생각나서...
-
가끔씩 얼굴 가린 사진 올리는데 옯스타에
-
애오개이야 0
이야
-
한문제도 안풀었네
-
이 시간까지 안 쳐자고 ㅇㅈ만 기다리냐 에휴다노
-
으흐흐 재밌겠다
-
아니심심한대어캄 1
아할게없어애들이안나옴 내일놀재 ㅜㅜ
-
요즘은 2
롤한판보다 물리푸는게 더 재미있음 어제 칼바람이후로 재미가읍다..
-
오르비를 새로고침에 놓고 스위치… 오르비를 새로고침에 놓고 스위치… 오르비를...
-
장염걸려서 4키로 빠짐 걍 팔자가 멸치팔자같기도
-
햄은 하면 해 ㅇㅇ
-
빨간약을 eat 6
냠냠
-
지금은 ㄹㅇ 잡기힘든거가틈.
-
세지 ㅈㄴ쉬운데 3
공부 안하고 풀어도 40점 나오는 정도면 사탐런으로 세지해도 되려ㄴㅏ요 생윤사문중에...
-
쟤가날갠소
-
자랑이라고 하고 올려라
-
힘들다고 찡찡거리면서 바쁘게 살기를 택했다 과외 정리한 지 4시간 지났는데 벌써 뭔가 공허해
-
서울에 과중학교 다니고 있습니다. 아주대,숭실대공대 이상 희망하는데 (목표는 건대)...
-
ㅇㅈ 11
이번엔 눈만
-
다들비웃을까봐못함ㅇㅇ;;
-
오늘 인증한 사람 중에 12
한 명은 ㅈ됨 ㅋㅋ
-
다 쪽지보내야되니까 리스트좀
-
햄부기온앤온 0
햄북스딱스햄부기
-
국어 기출 공부 0
고2학생이고 작년수능 풀어서 3등급 나왔는데 국어 기출 공부는 어떤식으로...
-
. 15
-
재수생 수학 4등급입니다 일단은 한완수를 풀고있는데 사인법칙을 이용한 도형문제가...
-
진짜 인생이 내리막길에 있는거 같아서 평생 미끄러지기만 하며 살꺼 같음 진짜...
-
밤이 되었습니다 19
애니프사는 고개를 들어주세요!
-
제 이미지 어떤가요 12
댓달아주면 저도 써드림
-
작수 222(89)31 언미물1지1 입니다 반수로 물리 처음해서 3이라 1까지...
-
너무 많으면 적당히 끊을게요
-
잇올 pdf 0
1.집에서 프린트 해온거 써도 안되나요? 2.그리고 질답조교한테 피뎁으로 질문하면...
-
..ㅠ
-
또 처먹고 싶네 2
배고파도 참아야지
-
스스로 퐁퐁의 길로 들어가고있는 것 같음 놀거 포기하고 젊을때 연애 안하고 공부나...
-
언제주워야하지
-
ㄱㄱㄱㄱㄱㄱ
-
ㅇㅈ 18
넌 의대가라 ㅋㅋㅋ
-
오늘 오르비 재밋엇군
-
인증메타있었나 0
우흥
-
영어를 진짜 너무 감으로 하는데 극복할 수 있는 인강 추천해주세요ㅠ국어처럼 딱...
-
나식물좋아할지도 2
어즈버 꽃이 이리도 피니 부러울 게 없도다
-
아 머리 아픔 10
갑자기 머리 깨질거 같ㅇ애 진짜로
@노예
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?