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