소수증명
게시글 주소: https://orbi.kr/00078691602
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅇㅂㄱ 3 1
-
영어 1 -> 2면 국어기준으로 얼마나 깎이나요?
-
결심! 6 1
이번주엔,,, 11시전 취침~5시전 기상을..!! 아무래도 전 새벽형인 거 같아요 ㅎㅎ
-
열품타! 0 1
업뎃된 이후로 엄청 좋아졌네요 ㅎㅎ 측정+계획을 정말 합리적으로 잘 짜놓은 거...
-
기상 6 1
-
살아있음을 환영해 ~ 4 0
다시 지을 수 있단 약속들이 마치 지울 수 없는 흉터처럼 번져가 ~
-
김범준 현강 1 0
강k 러너스 하이 반이 홀수형 짝수형 두갠데 뭐가 다른 거임. 시험지만 홀수회차...
-
안냐떼요 19 1
뭘봐.
-
얼버기 6 2
큐어 에클레르 붐은 온다
-
과외하실때 수업료 지불 방식 2 0
과외 시작하려고 하는데 1주당 기본 2회에 학생이 당일 취소하면 1회씩 삭감하려고...
-
D-151 시작 1 0
-
사문 자작 실모 풀어보실 분 구합니다!(선착순 참여 혜택 있음) 0 1
사문 실모 1회분을 모두 제작 완료하였습니다. 객관전인 난도, 어떤 문항이...
-
독일역전골 1 0
ㅅㅅㅅㅅㅅㅅㅅㅅㅅㅅㅅㅅ 93?94분 2대1
-
잘게 3 1
ㅋ
-
이거들어바 2 0
굿.
-
그냥 9월에 다니고 있는 학원에서도 시험볼 서 있게해줌? 성적표는 못 받고 ㅇㅇ
-
컨디션 난조 상태로 이감보기 7 1
키따아앙
-
저도 지금이라도취침 2 0
굿모닝
-
아아 좋구나 3 1
이제 자러 갈게요 귀여운 오르비언들 안녕히 계세요
-
지금이라도 잘거임 6 1
ㅅㄱ
-
글 10418개 씀 7 0
........
-
이거 태그안하면 안보이는건가요 5 0
!?
-
일단은 서강대는 유명한거 같은데
-
오랜만에 쓴 글 갯수 세어볼까 0 0
잠만 기달려봐
-
1시간 뒤: 3 0
-
ㅈㅇㅇ 1 0
지예아
-
ㅁㅈㅇ 1 0
멋쟁이
-
ㅇㅅㅎ 3 1
약속해
-
ㅇㅈㅁ 3 0
잊지마
-
ㄴㅁㅎ 0 1
너무해
-
그걸 80점 맞는 나같은 사람도 있기는 한데
-
현 0 0
ㅇㅇ 알잘딱
-
밤새도록 기출학습했다 8 1
칭찬해주세요
-
오세훈 vs 오지훈 2 0
난 오x훈
-
고대 친구 미적분 시험 범위가 거의 우리 2배정도 되는것 같았음
-
이미 조1난 불타오르고 있겠네
-
램쥐 3 0
썬더
-
밤 새 말어 4 0
-
151일 남은거 버그지? 0 2
151+365 맞다는 말은 ㄴㄴ
-
담배 4 2
-
마 아이돌 마 아이돌 0 1
유 갇 미 수어싸이돌
-
이번학기는 18학점에서 3학점을 싸강으로 날먹하긴 했는데
-
갈까말까하다 안갔었는데
-
아 시밯 해뜬다 1 1
이런
-
난 아마 3.8~9 정도 나올거 같은데
-
뻘글의 2 1
제왕
무슨 숫자죠
1013이에요
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31로 나눠보시면 ㄱ되겠네요
13까진 해봤는데 뒤는 너무 오래걸릴거같아서 포기했습니당..
혹시 소수 외워서 어디까지 나누면 될지 떠오르신건가요?
그 수에 루트를 씌운 수보다 작은 모든 소수들로 나눠보기
하나하나 다 해보려했는데 시간낭비가 커요ㅠ
근데 이 방식이 가장 간단한 알고리즘임
코딩으로 이 방식대로 하는 게 젤 빠름
아니면 에라토스테네스의 체 검색 ㄱㄱ
1013까지 하기엔 무리일거같아요ㅠ 알려주셔서 감사합니다!
코딩을 해서 알고리즘화해두시면 되긴 합니다
소수 일반항 찾으시면 됩니다~
소수의 일반항이라는게 2 3 5 7 이런식으로 작은거부터 하나하나 따지는 걸 말하시는걸까요?