소수증명
게시글 주소: https://orbi.kr/00078691602
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
난 150일부터 달릴거임 8 2
150일의 기적 입에 딱 붙음
-
언확생사
-
후루베.. 7 0
후루베고파유라유라
-
-
미적 28 29 30을 풀맞한 애들이 몇명이나 될까 싶긴함.. 28까지는 얼추...
-
나도영어공부할거임 1 0
ㄹㅇ 영어를좀해야겠음 영어원서가 한국어만큼 잘읽히지가않음 번역기에넣고돌리는것도 좀 미묘하게 불편하고
-
6모 22번 얼탱이네 1 0
추론이고뭐고 그냥 세기 빡세고 어렵네 그리고 기하 28 계산량 머임
-
오르비에서 친구만드는법 알려드림 16 1
상주하면됨
-
반수샌 국어 대성커리 추천 3 0
작수 화작 백분위 91 노베인데 뭔 자신이였는지는 모르겠지만 언매런해서 4월서프...
-
내가누구냐면 1 1
네버마인드임
-
이 문제 이렇게 코사인법칙써서 풀었는데 이게 맞는 풀이인가요?
-
수학 노베 3 0
6모 5등급인데 세젤쉬 워크북 미친기분 시작편까지함 다음커리로 5개년기출분석하려는데...
-
[칼럼] 이 선지가 틀렸다고? 절반이 속은 이유 1 2
26수능 34번, 왜 절반 이상의 학생들은 ③을 의심하지 못했을까? 34번의...
-
진작 삼전 팔아치우길 잘했다 0 0
걍 하닉임 ㅋㅋ 추매할 돈 구해왔는데 프장은 쫄려서 기다렸더니 폭등하네 오늘 프장에 살걸...
-
으아아앙 서울살고싶어 1 0
ㄹㅇ진짜로
-
님들은 찐친구들 어쩌다 만남 6 0
보통 우연한 계기던데
-
-
국어가 왜 그대로일까요 8 0
국어가 계속 안 오르는거 같습니다. 작년 이즈음부터 실력이 확 늘기 시작해서 고2...
-
나도 친구무리 4 1
나도 우정 다지고 나도 밥먹고 노가리 까고 다 할래 왜 나만 안돼는데
-
온세상이 다 여르비네 10 3
무슨 숫자죠
1013이에요
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31로 나눠보시면 ㄱ되겠네요
13까진 해봤는데 뒤는 너무 오래걸릴거같아서 포기했습니당..
혹시 소수 외워서 어디까지 나누면 될지 떠오르신건가요?
그 수에 루트를 씌운 수보다 작은 모든 소수들로 나눠보기
하나하나 다 해보려했는데 시간낭비가 커요ㅠ
근데 이 방식이 가장 간단한 알고리즘임
코딩으로 이 방식대로 하는 게 젤 빠름
아니면 에라토스테네스의 체 검색 ㄱㄱ
1013까지 하기엔 무리일거같아요ㅠ 알려주셔서 감사합니다!
코딩을 해서 알고리즘화해두시면 되긴 합니다
소수 일반항 찾으시면 됩니다~
소수의 일반항이라는게 2 3 5 7 이런식으로 작은거부터 하나하나 따지는 걸 말하시는걸까요?
아뇨 농담이에요.. 위에 댓글들 방법밖에 없습니다 ㅋㅋㅋ
리만가설 ㄷㄷ
sqrt1013 < 32라서
31까지의 소수로만 나눠보면 될 것 같은데
짝수도 아니고, 3의 배수 판정법으로 보면 3의 배수도 아니고, 5의 배수도 아니니
7, 11, 13, 17, 19, 23, 29, 31 로 나눠봐야 할 것 같아요
루트씌워서 근삿값을 찾고 그 범위 내에 소수들로도 못나눠지면 소수다 라는 건가요??
a * b = 1013이라 할 때,
하나가 31보다 작으면 다른 하나는 31보다 크다는 아이디어를 사용한 겁니다!
이런생각은 못해봤네요ㅠㅠ 답변 감사합니다!
파이팅~
궁금한거 있으면 질문 계속해주세용 ㅎㅎ