소수증명
게시글 주소: https://orbi.kr/00078691602
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아무리수능치는거자유라지만 9 2
의대수석까지해놓고 재미로수능쳐서 마킹까지다하는건 너무좀
-
확실히 엔제 이름력 중요함 9 2
개인적으로 설맞이 화룡점정 4의규칙 이런것들은 이름력 높다고 봄
-
언어도 한문제씩 추론 개빡세게 시키는거 나오고 매체가 무슨 지문 길이가 두페이지가...
-
우리아빠 목사님인데 0 0
아빠 교회다니기가 정말 싫엇음 나는 무교니까 그런데도 나를 강제로 교회에 데려갓음...
-
그런 느낌 아는 사람 2 0
학교에서 9시부터 12시 40분까지 자고 일어나서 점심 먹으러 가는 기분
-
ㅠ..질문이요 6 0
저 궁금한거있는데요 08 재수 왜 안되는건가요? 2028 수능에서 정시 100%인...
-
등교해서 눈감고 1 1
일어나니 애들 다 점심먹으러 가있던 그런 경험 낭만 있었는대
-
.
-
순애썰 풀어봄 혐오 주의 6 4
그런 게 있었으면 이러고 있진 않았겠지
-
27수능 등급컷 스포 6 1
1컷-2컷-3컷 (만표) 언매 78-70-61 (155) 화작 83-75-66...
-
고등학교때 항상 3 2
자는학생 잘 안깨우시는 선생님을 좋아했음 시간표보면서 언제 잘지 계산했는데
-
부모 얼마전에 보냈냐? cctv 확인했는데 영상 확인 방향 아니라 불가능하다함...
-
본인 고3에 최고의담임쌤만남 0 0
항상 담임복이있음
-
하사십은 왤케 정이 안가지 10 1
한번도 안풀어본거라 그런가 라떼시절 n제가 아니라서 그런가 마치 최신 기술을 배우기...
-
옵붕이들 한숨 쉴 때 3 0
입 가려라 똥내 진짜
-
순애썰좀 풀어봐라 10 2
재밌는거없냐
-
이거 틀인가 10 1
-
1998년 입결 예상표ㄷㄷ 5 0
건수랑 부산대 수교랑 동급ㄷㄷ
-
심심허다 2 0
심심해
-
기분이너무좋구나 2 0
-
왜 죽는 게 두렵냐 6 0
일단 나는 안 두려움 시발 이미 지옥인데 뭐
-
추락하는 것은 날개가 있다 3 0
그러하다
-
질문! 5 3
비쵸비 5개에 125g(630kcal)인데나 125g 찌는거 맞지?
-
돌아온 오늘자 개발일지 10 3
제 노트북도 외장하드도 뜨끈뜨근하네요... 이거 쓰고 좀 쉬게 뒀다가 다시...
-
오뿡이들 내가 우산 찾은 거 알지 ? 14 1
잘자.
-
아무리 생각해도 4 0
탐구랑 영어 시간 투자를 늘려야 하는데 차라리 요일별로 탐구 하나씩 공부할까
-
OLD COEx CAFE 4 2
-
나의 비밀 3 0
비밀이라서안알려드림
-
타오 vs 정병훈 수능 수학 2 0
수능 수학만큼은 훈이다 vs 세계 수학 1위인데 수능이라고 안되겠냐
-
. 10 4
-
기출로곰탕끓이기 2 0
오늘부터해봄
-
허수일기(3) 13 0
무려 오늘은 작심 3일차 . . 오늘 모두 고생했어요!
-
ebs 수특수완 표지 콜라보 2 2
실제로 하면 홍보효과 ㄹㅇ 말도 안되겠네
-
오늘,,.. 1 1
으아아 열심히햇군
-
영어 상평하면 0 0
두 번 빼고 다 3등급임 한 번은 2등급 한 번은 4등급
-
슬픔 본인 최근 6달동안 아무리 생각해도 꽤나 열심히 공부햇는데 한 10시간...
-
뇌절 ㅈㅅ)수완 창작표지 모음 13 3
캬캬 이제 더 안올릴게요 ㅠㅠ
-
나는 농부의 자식이 아니다 4 0
하얀늑대들의 캡틴,카셀 울프다
-
지구 시대vod 0 0
내신휴강 중에 지구 시대 vod 시즌2 들으러는데 누구 들을까요? 6모 2컷 입니다.
-
추억의 그 날 4 3
Siri의 속박된 공장을 끊어내세요 이 자식들
-
ㅗㅜㅑ ... 4 0
표지 맛껄나네
-
수완실모 1회 언매 0 0
수능에 나오면 정답률 10퍼대 나올만한 문제 하나 있네 39번 꼭 풀어보삼
-
와 혈당 무엇 5 2
하수: 혈당 스파이크가 왔구나 고수: 혈당 스파이크에게로 가는구나 수동적인 자세...
-
아 술 이제 못 마시겠다 6 1
오늘의 술은 소주 1/4병 끝 너무 어지럽네
-
이상하게 팔수록 어려워요..끄응
-
개 배고프네 1 0
하지만 이 시간에 먹으면 금방 미쉐린 타이어가 되고 말거야
-
고1 내신고민 7 0
1학년이고 이과 지망인데 통과 수행이 심하게 망해서 기말 지필 100을 맞아도 1이...
-
163만분의 1의 사나이는 5 1
다음 기회에....
-
연애하면 안되겠죠 17 1
삼수생인데 정신못차리는거죠?
-
덕코를 모아서 7 0
애비로드 레어를 살거심
무슨 숫자죠
1013이에요
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31로 나눠보시면 ㄱ되겠네요
13까진 해봤는데 뒤는 너무 오래걸릴거같아서 포기했습니당..
혹시 소수 외워서 어디까지 나누면 될지 떠오르신건가요?
그 수에 루트를 씌운 수보다 작은 모든 소수들로 나눠보기
하나하나 다 해보려했는데 시간낭비가 커요ㅠ
근데 이 방식이 가장 간단한 알고리즘임
코딩으로 이 방식대로 하는 게 젤 빠름
아니면 에라토스테네스의 체 검색 ㄱㄱ
1013까지 하기엔 무리일거같아요ㅠ 알려주셔서 감사합니다!
코딩을 해서 알고리즘화해두시면 되긴 합니다
소수 일반항 찾으시면 됩니다~