소수증명
게시글 주소: https://orbi.kr/00078691602
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
저 사실 08이에요 0 0
넹
-
다들나를어리게봄 0 1
현역으루아시는분들이많은디06갱얼쥐띠임미다집에서똥개포지션을맡구잇숴오딱히숨긴적두없는게함정이디
-
하가쿠레 0 2
요오망하다
-
저는 남자임미다 6 1
확신의 테토남이다 이거애요
-
나도고등학생때연애해볼걸 7 0
왜하지도않을일을가지고바쁘게살았지
-
와 이건 진짜 순애썰 17 2
고딩때 여친이 공부를 존ㄴㄴ나 못 했는데 내가 화 한 번 안 내고 차근차근 알려줌...
-
드디어 출제 완료 3 2
이제 검토 후 배포만 남았다 으흐흐
-
같이 야자끝나고 집까지 걸어가고 시험끝나고 데이트하고 야구도 보러가고 싶었는데...
-
충격이라 안되겠어요.. 2 0
몇 살이세요?
-
난 순애라이팅 당해봄 2 2
내가하고싶은거못하게하고자기가하고싶은것만해야자길사랑하는거래
-
좀 웃긴 문제 오류 4 0
e^2+ae+b+3=0인 두 정수 a,b가…
-
사실 학창시절에 여친이란 야자 같이 하고 그런게 뭔가 나의 로망이았는데 12 1
이새기 공부를 존나 안해서 야자도 안 했음
-
오늘 리젠 굿굿 3 0
씻고올게 댓글 많이 달아줘
-
나 같은 건 누구랑도 이어지지 못할 거라는 걸 이미 초딩 때부터 깨달아버려ㅛ어요
-
실은 나도 환승이 마렵다 0 0
물론 연애환승아니라 대학 환승임 사실 둘다임
-
온몸이 마비된 듯 마디마디 저려 I need you come back Back in...
-
순애썰 5 1
거의 6개월 동안 좋아한 여자애가 있었슴 오래 노력하다보니 썸토 타게 돼서 머...
-
저도순애썰을풀어볼게요 0 0
ㅤ
-
왜 이상치가 이리 많지?
-
그래서 저도 환승당함
-
첫사랑 설문 4 0
순애
-
팔로워수가 하루만에 1 0
26수능 국어 만표에서 19수능 국어 만표로
-
순순히 애를 4 0
-
순애가 몰락으로 이어진 케이스 12 1
고닥교에 들어가서 어찌저찌 기회가 생김 -> 내신이 폭파당함 -> 자퇴함 ->...
-
진짜순애썰 0 1
20년동안모솔이었어서사실그런거없엄 ㅜ
-
평가원이팀09의수쥰을과소평가해야댐
-
순애메타 뭐야뭐야 7 1
오르비가 몽글몽글해지고 있어요
-
똥테된기념맞팔구 0 0
얼른똥테ㅔ를탈출해야
-
확 92 0 0
확통 1등급은 92점 절대평가라 생각해도 괜찮을까요?
-
순애 6 2
첫 연애가 같은 고등학교 같은 동네 사람임
-
28수능수학에바라는것 9 3
준킬도배를하고 킬러딱하나를지로함이나수열으로내는거임
-
순애썰 2 2
정벽짝사랑한지1년됨
-
수학 난이도를 낮춰주는 아주 좋은 단체입니다 ㅎㅎ
-
순애썰 4 1
애미때문에강제로남중남고나와서없음ㅅㅂ
-
평가원이 미확 표점 줄인답시고 계속 공통 쉽게 냈는데 억제기가 풀렸으니 수2 킬러의...
-
오노추 3 1
몆년을 들어봐도 ㄹㅇ 퀄 개ㅈ됨
-
순애가하고싶다 4 1
근대나를감당할사람이잇을까
-
한국사 자작 문제 10 1
안녕하세요, 스타로드입니다. 종강 및 시험이 이제 별로 안 남아서, 자작 문제...
-
과탐가산이 2 0
사탐 과탐 변표를 따로 낸다음에 거기에 가산을 하는거임? 변표=가산 부여하기 이런...
-
크아악똥테가댓어 5 1
졸다가팔로우를눌러버력어ㅡㅡㅠㅣㅔ
-
잘자 2 0
-
자살함 6 0
ㅂㅇ
-
순애썰(?) 3 1
딩초 4학년때부터 좋아하기 시작해서아직까지도 간간이 떠오르는 사람이 있삼근데 이건...
-
소꿉친구 순애는 국룰이라 했는데 내 얘긴 아니더라.. 물리적 거리가 멀어지면...
-
교권 강화를ㄱㄱ 0 0
교사 수도 축소하고
-
순애썰 5 0
지금 대략 10년 가까이 한 여자를 만나고 있음
-
순애 전남친한테 차인 썰 9 1
어 그 군대 기다린 그새끼 맞음 근데 사실 내가 존나 잘못한 거임 서울에서 같이...
-
2811 수학 6 1
문과들을 배려해서 수1 수2 확통 셋 다 쉽게 출제해서 1컷 92 만표 135...
-
왜 난이도가 불탔는지 알겠음 다시 볼만한 문제는 15 22 정도 (+함수의 매개화가...
무슨 숫자죠
1013이에요
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31로 나눠보시면 ㄱ되겠네요
13까진 해봤는데 뒤는 너무 오래걸릴거같아서 포기했습니당..
혹시 소수 외워서 어디까지 나누면 될지 떠오르신건가요?
그 수에 루트를 씌운 수보다 작은 모든 소수들로 나눠보기
하나하나 다 해보려했는데 시간낭비가 커요ㅠ
근데 이 방식이 가장 간단한 알고리즘임
코딩으로 이 방식대로 하는 게 젤 빠름
아니면 에라토스테네스의 체 검색 ㄱㄱ
1013까지 하기엔 무리일거같아요ㅠ 알려주셔서 감사합니다!
코딩을 해서 알고리즘화해두시면 되긴 합니다