소수증명
게시글 주소: https://orbi.kr/00078691602
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
정보) 대인공포증은 사실 일본의 고유한 문화고유장애이다 2 1
고유한 문화장애라고 하니 약간 일뽕 같지만(?) 우리나라의 화병과 같다고 보면 됨...
-
박지마 박아달라는 어디왕임? 5 0
한국사내신3등급따라지라몰라
-
현재 성적 2개 나옴 0 1
B0 1개 C+ 1개 이제 12개만 더 나오면 된다 캬캬
-
그러니까 머리아파서 다른과목 못하겠더라
-
순애 6 2
첫 연애가 같은 고등학교 같은 동네 사람임
-
현역 영어질문 0 0
정시 공부 하고있는 고3인데요 국어수학하느라 올해년도 영어공부는 전무합니다 그래도...
-
학교를 꼭 다녀야할까 5 1
나는 쉬엇음청년 하고싶은데
-
평가원이 미확 표점 줄인답시고 계속 공통 쉽게 냈는데 억제기가 풀렸으니 수2 킬러의...
-
오뿡이들 내가 귀여운거 알지? 5 0
잘자
-
내 취미였는데
-
독서실 가서 물지 수완실모 정주행하고 집온담에 국어 수완 언매부분만 뽑아 풀었는데...
-
생윤 기출 마더텅 vs 기시감 0 0
지금 시점에 생윤 시작하려고 하는데 임정환 리밋 들으면서 병행할 기출문제집으로...
-
꿀모 1회 0 0
푸신 분들 난이도 어떠셨나요? 확통 1컷 87이라는데 말 안되는 거 같은데.. 확통...
-
크아악 구글녀석 2 0
돈을 얼마나 받아쳐먹는게냐!
-
고3땐탈릅해야지 4 0
특정당할거같음으아악
-
ㅈㅇㅇ 1 0
지예아
-
ㅁㅈㅇ 1 0
멋쟁이
-
멘헤라행동을하고싶음 4 1
커터칼슥슥 안해봣는데슬슬할때가된듯
-
엄청난메타인지 3 2
초3?때부터 본인이 도태한남임을 깨달음 그리고연애를체념함 그래서...
-
다리 근육 많이 빠졌네 3 0
재활한다고 다시 늘지 모르겠네요
무슨 숫자죠
1013이에요
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31로 나눠보시면 ㄱ되겠네요
13까진 해봤는데 뒤는 너무 오래걸릴거같아서 포기했습니당..
혹시 소수 외워서 어디까지 나누면 될지 떠오르신건가요?
그 수에 루트를 씌운 수보다 작은 모든 소수들로 나눠보기
하나하나 다 해보려했는데 시간낭비가 커요ㅠ
근데 이 방식이 가장 간단한 알고리즘임
코딩으로 이 방식대로 하는 게 젤 빠름
아니면 에라토스테네스의 체 검색 ㄱㄱ
1013까지 하기엔 무리일거같아요ㅠ 알려주셔서 감사합니다!
코딩을 해서 알고리즘화해두시면 되긴 합니다
소수 일반항 찾으시면 됩니다~
소수의 일반항이라는게 2 3 5 7 이런식으로 작은거부터 하나하나 따지는 걸 말하시는걸까요?
아뇨 농담이에요.. 위에 댓글들 방법밖에 없습니다 ㅋㅋㅋ
리만가설 ㄷㄷ
sqrt1013 < 32라서
31까지의 소수로만 나눠보면 될 것 같은데
짝수도 아니고, 3의 배수 판정법으로 보면 3의 배수도 아니고, 5의 배수도 아니니
7, 11, 13, 17, 19, 23, 29, 31 로 나눠봐야 할 것 같아요
루트씌워서 근삿값을 찾고 그 범위 내에 소수들로도 못나눠지면 소수다 라는 건가요??
a * b = 1013이라 할 때,
하나가 31보다 작으면 다른 하나는 31보다 크다는 아이디어를 사용한 겁니다!
이런생각은 못해봤네요ㅠㅠ 답변 감사합니다!
파이팅~
궁금한거 있으면 질문 계속해주세용 ㅎㅎ