소수증명
게시글 주소: https://orbi.kr/00078691602
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
님들 한국사 언제부터 시작 4 0
할거에요
-
순애썰(장문주의) 9 1
-
아파 0 0
배가 아파.........
-
수학 5등급 인강.. 7 0
미적분 김기현 파운데이션 해도되나요?
-
센츄☆_☆ 2 0
센츄 배달 언제오려나
-
싸늘하다 3 1
낼되면 목이 ㅈㄴ 칼칼할거같음
-
하하 8 3
메인보드 망가져서 사진만 9000장 잃었네 미친것아.. 미리미리 백업할걸
-
D-152 끝 0 0
-
제가 이런거 완전 몰라서.. 보통 첫수업 시작일로부터 몇일 전에 수강신청들 하시나요?
-
응애 1 0
응애
-
교육청이랑 평가원아 1 3
솔직히 니들 이제 한 번에 최대30과목 만들어야 했는데 이제 최대7~8개만 만들면...
-
순애가 최고임 5 1
Ntr이런건..
-
기침이 한달째 안멈춤 6 0
코로나 걸렸을때 의사쌤이 목에 궤양 생겼다했는데 이거때문이려나 설마
-
영업시간 23시 30분까진데 지금 시켜도 괜찮죠? 0 0
ㅇㅇ
-
문과인데 왜 학점이 낮을까 3 0
허허 시블
-
순애썰좀들려주세요 23 1
라고 하면 존나 꼴리는 썰들을 풀어주겟지? 어흐
-
내가 돌아왔다 7 2
한주의 끝으로 갈수록 체력이 떨어지는게 느껴지네 내일은 좀 늦게 나가야지
-
젤 먼저 맞추는 사람 5000덕 줄께요 헿
-
생윤 고수분들 4 1
이거 좀 알려주세요ㅠ 맹자가 직업 선택의 자유를 인정 안 하고 다른 직업을 가지려고...
-
배라 민초vs뉴욕치즈 1 0
ㅈㄱㄴ
-
수학 1컷이 더 어렵다
-
정법 가능? 3 0
원래 생윤하다가 정법 고민중인데 정법 지금 시작하기에는 너무 늦었나요? (진지하게 부탁 드립니다)
-
고능한 피자 보고가라 8 2
개맛있음
-
물1때 역학 공부 안하고 2등급 쳐받아서 걱정했는데 수능으로 물2보는 친구한테...
-
육군vs해병대 군대썰 0 0
나는 해병대 수송병 수송병은 따로 4주 운전교육을 받음 대구 경산 제2수송교육대로...
-
히라가나 카타카나는 안다는 가정하에
-
오늘 이대서울병원 구경함 4 3
시설 진짜 슬의생느낌나더라 나도언젠가저기에서일했으면좋겠네
-
공부기록(76) 10 1
-
고2 모고 수학 공부법 알려주세요 12 0
내신으로 갈 거긴 한데 수학이 너무 심각해서요 ㅜㅜ 올리는 방법 아시는 분...
-
정신과를 갔다 3 2
“선생님 제가 담주 방학이라 따악 하루 애들하도 술마시려는데 안될까요” 뭔가 미친놈...
-
수능완성 쌍사 표지 10 3
이러면 매출 수직상승하나
-
[미적88점으로 의대논술 합격❔❓]의대 논술 합격자 라바돈 인터뷰 (2) 0 0
1편을 읽고 와주세요! 안녕하세요, 쿠로미입니다. 정시건 논술이건 수시건 아무...
-
뭣이랑 뭐엇 11 4
이거되게 중독성잇구ㅜ 먼가 야한느낌 듬 ..나만이론가아
-
이건 뭐하는 짓거리냐 6 3
어딘가에있는 학교 기출문제인데 출제의도가 라이프니츠인건가 ㅋㅋ
-
28수능은 0 0
통합되면 설대 공대 갈려면 누적백분위가 몇정도 되야할까요
-
저녁 러닝 4 1
올롸잇
-
[모집 시작 D-2] [제21회 청소년 멘토링데이] 행사 안내 0 0
[☀️제21회 청소년 멘토링데이 참가자 모집☀️] 안녕하세요! 고려대학교 경영대학...
-
공부인증 6 4
오늘도 수고하셧습니당
-
수학 공통 1개 확통 282930틀림 (2930은 풀이는 맞았는데 계산 미스)...
-
22개정 절대평가 1 0
22개정 미적분2 내신 절대평가이던데 지금 15개정에서의 절대평가와 22개정에서의...
-
남자들 의외로 모르는 거 3 4
연애에서 남자 외모는 크게 중요하지 않고 연애가 단순 잠이 아니라 진짜 사랑인 거면...
-
오늘 급성위경련 와서 뒤지는줄 9 3
일반 소화불량이랑 느낌 되게 다르길래 결국 응급실 감
-
소수증명 13 0
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
-
물2 케플러법칙 질문 3 0
1. 케플러법칙에서 가속도 대소 비교하는 방법 2. 위성에 중력만 작용할때는 위성...
-
닉넴 뭐로 바꾸지 13 2
공부하기 시루떡 영원히 널 시루해 시루면 시집가 호시노 루비 푸시루떡 어떻게 벌써 열두시루떡
-
나는 28정시는 개정첫해이슈때문에 그나마 입시제도 억까에도 불구하고 경쟁 조금...
-
담뇨단남자입니다 5 1
확통(진), 현대사회와윤리, 사문, 그리고 국제계열(?)사탐 2개 하는 담뇨단이애요
-
증조부모님대에 625로 부산으로 피난오셔서 부산의 그 언덕 같은 달동네에서 사시다가...
-
화미물1지1 21222 어디감 4 0
과목별 커하가 저건데 공대로 어느정도 갈라나
-
의대에 가서 3 0
천문학자가 되고 싶군아
무슨 숫자죠
1013이에요
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31로 나눠보시면 ㄱ되겠네요
13까진 해봤는데 뒤는 너무 오래걸릴거같아서 포기했습니당..
혹시 소수 외워서 어디까지 나누면 될지 떠오르신건가요?
그 수에 루트를 씌운 수보다 작은 모든 소수들로 나눠보기
하나하나 다 해보려했는데 시간낭비가 커요ㅠ
근데 이 방식이 가장 간단한 알고리즘임
코딩으로 이 방식대로 하는 게 젤 빠름
아니면 에라토스테네스의 체 검색 ㄱㄱ
1013까지 하기엔 무리일거같아요ㅠ 알려주셔서 감사합니다!
코딩을 해서 알고리즘화해두시면 되긴 합니다
소수 일반항 찾으시면 됩니다~
소수의 일반항이라는게 2 3 5 7 이런식으로 작은거부터 하나하나 따지는 걸 말하시는걸까요?