소수증명
게시글 주소: https://orbi.kr/00078691602
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오늘 급성위경련 와서 뒤지는줄 9 3
일반 소화불량이랑 느낌 되게 다르길래 결국 응급실 감
-
소수증명 11 0
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
-
물2 케플러법칙 질문 3 0
1. 케플러법칙에서 가속도 대소 비교하는 방법 2. 위성에 중력만 작용할때는 위성...
-
닉넴 뭐로 바꾸지 13 2
공부하기 시루떡 영원히 널 시루해 시루면 시집가 호시노 루비 푸시루떡 어떻게 벌써 열두시루떡
-
나는 28정시는 개정첫해이슈때문에 그나마 입시제도 억까에도 불구하고 경쟁 조금...
-
담뇨단남자입니다 5 1
확통(진), 현대사회와윤리, 사문, 그리고 국제계열(?)사탐 2개 하는 담뇨단이애요
-
증조부모님대에 625로 부산으로 피난오셔서 부산의 그 언덕 같은 달동네에서 사시다가...
-
화미물1지1 21222 어디감 4 0
과목별 커하가 저건데 공대로 어느정도 갈라나
-
본인 지금 여자때메 입시 ㅈ됨 12 5
독서실에 귀여운 여붕이들 너무 많아서 맨날 멋있어보이려고 옆에서 미적분 n제 벅벅만...
-
의대에 가서 3 0
천문학자가 되고 싶군아
-
휴학하면 0 0
반수해서 2학기 휴학할건데 아무한테도 말안하고 종강했는데 근데 나중에 과대나...
-
설뮨조사 14 1
이상형
-
남아공전 지면 3 1
레전드
-
전 고추 16센치, 키188센치, 가슴d컵 청순한 금발 적안 미소녀 여대생이고?...
-
꼭 성공울 하고 말거야 12 1
조부모님대에도 가난했고 부모님대에도 가난했지만 꼭 성공해서 자식대에서 부모 덕...
-
메가칼럼댓창 난리낫네 28 5
대충 목표달성장학생이라고 삼백 받고 칼럼쓰는 사람들이 요즘 글을 안올림 근데...
-
그 어떤 세상이라고 해도 네가 있다면 살아가고 싶다고 생각했어 8 1
내 지옥에서 너는 언제나 끊임없이 고동치는 심장이야 언젠가 네가 준 것처럼 나도,...
-
부자가 되고 싶구나 0 1
과외를 더 잡아야겠어
-
내가수능성공하려면 1 1
국어랑수학피지컬이어느정도오르고 탐구도 공부했다고쳤을때를전제로하고 국어 약간...
-
뭘쟁취하는지는말안함 14 3
난잠을쟁취할거임 잘자
-
제가 대치러셀 7월단과 들으려하는데 아예 한 번도 현강은 해본 적이 없어서…...
-
본인 현역이고 국어 평소에 2등급 정도 꾸준히 나옴 6모에서 독서 1개, 문학...
-
고려대 다니는친구들 이야기 들어보니까 누구 차관 장관 아들들(누군진 알지만 말...
-
공통을 모두 포함시켰습니다.3회 수정 -> (가), (나) 추가, 고전시자 추가...
-
지둔으로지거국약대를쟁취하거싶다 5 0
근대3수이상은해야할것만같음
-
미사카미코토공부법으로 4 1
쟁취하자
-
존못이라 우렀어 8 2
-
大人不计小人过 0 0
一切向前看
-
특목고 지둔 가능한가요?? 3 0
-
사는재미가 없다 4 2
요즘 내인생의 유일한 동력원은 오르비에서 얻는 열등감일뿐이야
-
대구사람 특 5 2
정떨어짐 사실 츤데레임
-
수리논술,, 6 0
수리논술 학원 va 과외 뭐가 더 나을까요??
-
이제곧 10시30분이닷 22 3
약속의 10시 30분이닷
-
지옥의 일주일이었다 0 3
발목인대 늘어남 -> 발목 좀 나으니 식중독
-
토키와다이의 에이스 3 2
미사카 미코토
-
미적분 ㄹㅇ 대체불가 장점 7 3
보통 수1수2 공부가 잘 되어 있어야 미적분도 잘 한다고 하는데 난 역으로 미적분...
-
기트남어 2 0
기하 첫 엔제 추천 좀 뉴분감+시냅스 했고 수준감 개정 안되서 따로 23년도 이후에...
-
연대 다니면 잘생기지 마세요 3 0
양심이라는게 있는거냐고...
-
군대 고민 2 1
친구가 공익인데 저 해병대가면 동반입대해주겠다는데 고민됩니다노
-
기숙학원추천 0 1
재수생이고 6모 12112 나왔는데 그동안은 걍 집에서 공부했음 제발 기숙...
-
고향 내려가서 알바나 과외하려고 찾아보는데 씨가 말랏네
-
오노추 0 1
-
수능 3 1
보통 국어 연계가 6모보다는 적게 되나요? 6모는 연계 체감이 많이 됬어서요
-
중고 실모 4 2
얘네 중에서 사려는데 혹시 이중에서 풀 모의고사 아닌 것들도 있나요? 그리고 퀄리티...
-
살기 싫은 게 아니라 4 0
죽는 게 지금 이렇게 사는 것보다는 나을 거 같이서
-
기하 this motherless subject 1 2
Jot God da 풀다 자꾸 빡치네
-
점심 나가서 머글 거 가테ㅔㅔ 2 1
일은 하면 할수록 늘어나.. 이런 슈밤바..
-
사탐런 추천 좀..ㅈㅂ 0 0
한지랑 물리하고 있었는데 물리 성적이 너무 안 올라서ㅠㅠ 사탐런 하려고요. 6모...
-
생윤 어제시작한 씹노베인데 6 1
과외구할려고 알아보니까 싹다 시간당 6~7만원이네 국어수학도 아니고 이게맞나?
-
D-152 내일 할거 4 0
국어 상상 시즌3 2회차 이매진 6월호 하루치 매e네 강의 나랏말쌈 단어의 형성...
무슨 숫자죠
1013이에요
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31로 나눠보시면 ㄱ되겠네요
13까진 해봤는데 뒤는 너무 오래걸릴거같아서 포기했습니당..
혹시 소수 외워서 어디까지 나누면 될지 떠오르신건가요?
그 수에 루트를 씌운 수보다 작은 모든 소수들로 나눠보기
하나하나 다 해보려했는데 시간낭비가 커요ㅠ
근데 이 방식이 가장 간단한 알고리즘임
코딩으로 이 방식대로 하는 게 젤 빠름
아니면 에라토스테네스의 체 검색 ㄱㄱ
1013까지 하기엔 무리일거같아요ㅠ 알려주셔서 감사합니다!
코딩을 해서 알고리즘화해두시면 되긴 합니다