소수증명
게시글 주소: https://orbi.kr/00078691602
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
순애썰 5 1
거의 6개월 동안 좋아한 여자애가 있었슴 오래 노력하다보니 썸토 타게 돼서 머...
-
저도순애썰을풀어볼게요 0 0
ㅤ
-
왜 이상치가 이리 많지?
-
첫사랑 설문 4 0
순애
-
팔로워수가 하루만에 1 0
26수능 국어 만표에서 19수능 국어 만표로
-
순순히 애를 4 0
-
순애가 몰락으로 이어진 케이스 12 1
고닥교에 들어가서 어찌저찌 기회가 생김 -> 내신이 폭파당함 -> 자퇴함 ->...
-
평가원이팀09의수쥰을과소평가해야댐
-
순애메타 뭐야뭐야 7 1
오르비가 몽글몽글해지고 있어요
-
똥테된기념맞팔구 0 0
얼른똥테ㅔ를탈출해야
-
확 92 0 0
확통 1등급은 92점 절대평가라 생각해도 괜찮을까요?
-
순애 6 2
첫 연애가 같은 고등학교 같은 동네 사람임
-
28수능수학에바라는것 9 3
준킬도배를하고 킬러딱하나를지로함이나수열으로내는거임
-
수학 난이도를 낮춰주는 아주 좋은 단체입니다 ㅎㅎ
-
순애썰 4 1
애미때문에강제로남중남고나와서없음ㅅㅂ
-
평가원이 미확 표점 줄인답시고 계속 공통 쉽게 냈는데 억제기가 풀렸으니 수2 킬러의...
-
순애가하고싶다 4 1
근대나를감당할사람이잇을까
-
한국사 자작 문제 12 2
안녕하세요, 스타로드입니다. 종강 및 시험이 이제 별로 안 남아서, 자작 문제...
-
과탐가산이 2 0
사탐 과탐 변표를 따로 낸다음에 거기에 가산을 하는거임? 변표=가산 부여하기 이런...
-
크아악똥테가댓어 5 2
졸다가팔로우를눌러버력어ㅡㅡㅠㅣㅔ
-
순애썰(?) 3 1
딩초 4학년때부터 좋아하기 시작해서아직까지도 간간이 떠오르는 사람이 있삼근데 이건...
-
교권 강화를ㄱㄱ 0 0
교사 수도 축소하고
-
순애썰 5 0
지금 대략 10년 가까이 한 여자를 만나고 있음
-
2811 수학 6 1
문과들을 배려해서 수1 수2 확통 셋 다 쉽게 출제해서 1컷 92 만표 135...
-
순애썰 8 0
좋아하는 여자따라 같은 동아리도 가입함
-
바다 배 표 예약 3 1
드디어 됬네 시벌
-
경북대 경영 인식 ㅇㄸ요 4 0
6모 정시 적정뜨는데 옛날엔 되게 높았다고 들었긴했는데 요즘엔 어떤 라인인지를 잘...
-
블루 아카이브 0 0
뮤직비디오 이번ㅁ거 잘만들었네
-
오늘 아주 귀여운 장면을 목격함 12 1
유치원생쯤으로 보이는 동생이랑 초등학교 저학년쯤 되어 보이는 형이 손을 꼭 잡고...
-
새벽 축구볼사람? 15 2
2시 네덜 vs 스웨덴 5시 독일 vs 코트디부아르
-
또다시 돌아온 프사투표 10 0
삼칠의프사를골라주는것임미다진지하게골라주는것임미다123애니프사 외에 변주도...
-
내신 생윤 오개념 13 0
현돌 설명이랑 학교에서 가르쳐준 내용이랑 다른데 이의제기 한번 해보는 거 어떻게...
-
소중했던 사람아 3 1
이젠안녕 그래그래이젠안녕
-
두유가 우유가 아니엇음 3 0
충격
-
-
과탐최저vs 사탐 3 0
반영교과기준 2.2 제주대 지역인재 교과 약수.. 지역의사 연쇄작용으로 내려오는거...
-
첨부터 스타팅블럭 했어야했나 2 1
지금 들어갈순 없는데
-
28수능 폰트 0 0
.
-
심지어 의전원 병행이라 정시 의대 한 300명
-
의대에 가려면 6 2
수학 1컷조차도 안된다니
-
으윽 3 3
도대체 10문제를 몇시간동안 푼거야…
-
이거처음듣고너무좋아서당황함 6 0
최애케이팝중에하나임...
-
내일숙취가무섭다 2 1
아흑
-
별을 보는 눈을 가졌으면서도 2 3
나뭇가지 끝에도 닿지 않는 팔을 가졌다는 것은 너무 슬프지 않은가요
-
ㅈ됏다 ㅅㅂ 1 0
자기평가서 시간 놓쳐서 제출 못함 ㅅㅂㅅㅂ… 월욜에 빌면 받아주시려나?ㅠㅠㅠㅠ
-
ASL 하면 많이 봐주세요 2 0
롤보다 더 재밌습니다
-
7시간째속안좋네 3 1
인생개병ㅅ느
-
확실히 엔제 이름력 중요함 9 2
개인적으로 설맞이 화룡점정 4의규칙 이런것들은 이름력 높다고 봄
-
언어도 한문제씩 추론 개빡세게 시키는거 나오고 매체가 무슨 지문 길이가 두페이지가...
-
우리아빠 목사님인데 0 0
아빠 교회다니기가 정말 싫엇음 나는 무교니까 그런데도 나를 강제로 교회에 데려갓음...
무슨 숫자죠
1013이에요
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31로 나눠보시면 ㄱ되겠네요
13까진 해봤는데 뒤는 너무 오래걸릴거같아서 포기했습니당..
혹시 소수 외워서 어디까지 나누면 될지 떠오르신건가요?
그 수에 루트를 씌운 수보다 작은 모든 소수들로 나눠보기
하나하나 다 해보려했는데 시간낭비가 커요ㅠ
근데 이 방식이 가장 간단한 알고리즘임
코딩으로 이 방식대로 하는 게 젤 빠름
아니면 에라토스테네스의 체 검색 ㄱㄱ
1013까지 하기엔 무리일거같아요ㅠ 알려주셔서 감사합니다!
코딩을 해서 알고리즘화해두시면 되긴 합니다
소수 일반항 찾으시면 됩니다~
소수의 일반항이라는게 2 3 5 7 이런식으로 작은거부터 하나하나 따지는 걸 말하시는걸까요?
아뇨 농담이에요.. 위에 댓글들 방법밖에 없습니다 ㅋㅋㅋ
리만가설 ㄷㄷ