소수증명
게시글 주소: https://orbi.kr/00078691602
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
02) 오늘의 공부인증 20 2
왜 클릭
-
안녕하세요 가입 인사 올립니다! 17 4
안녕하세요! 저는 2028학년도 대수능을 준비하고 있는 2003년생 홍세훈입니다....
-
다들 자나 12 1
나약하군
-
스위트홈 재밌네 16 0
웹툰 하루만에 다봤다 이제 프리렌 봐야지 보고 나서 볼 애니 추천좀 일반인이라 애니...
-
최근에 여소 시켜줬음 13 1
잘 되었으면 좋겠다
-
정보) 하이에나 암컷은 가성음경을 가지고 있다 11 3
크기도 수컷과 유사하거나 더 큼 퍼리 보추라는 그런 나쁜 말은 ㄴㄴ
-
조현병에 대한 TMI 10 2
1. 조현병도 망상장애, 단기 정신증적 장애, 조현형 성격장애, 조형병, 조현 정동...
-
코골지마아 10 1
-
이딴 게 교양이라니 9 0
죽고싶어요
-
맥날 쿼파치 진짜 먹어보고싶다 10 0
얼마나 맛있어요??
-
프사추천 7 0
해줘바
-
개발 성과 7 2
표본이 부족하고, 아직 난이도 체계에 대한 이해가 부족하고, 생성 알고리즘이...
-
집가고싶 11 1
퉷
-
노추 9 1
-
이거지! 7 1
기분 째진드아ㅏㅏ 이거야 바로! 예ㅔㅔㅔㅔㅔㅔㅔㅔㅔㅔㅔㅔㅔㅔ스ㅡㅡㅡㅡㅡㅡㅡㅡㅡ 크흠...
-
이상하고 낯설고 당황스럽고 어느 사설 평가원에서도 본적 없는 기분이 드는 문제들이 없음
-
27일차 10 1
내신 국어 국어사, 음운, 단어 골고루 수특 국어 CPU 지문 뜯어보면서 엔비디아...
무슨 숫자죠
1013이에요
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31로 나눠보시면 ㄱ되겠네요
13까진 해봤는데 뒤는 너무 오래걸릴거같아서 포기했습니당..
혹시 소수 외워서 어디까지 나누면 될지 떠오르신건가요?
그 수에 루트를 씌운 수보다 작은 모든 소수들로 나눠보기
하나하나 다 해보려했는데 시간낭비가 커요ㅠ
근데 이 방식이 가장 간단한 알고리즘임
코딩으로 이 방식대로 하는 게 젤 빠름
아니면 에라토스테네스의 체 검색 ㄱㄱ
1013까지 하기엔 무리일거같아요ㅠ 알려주셔서 감사합니다!
코딩을 해서 알고리즘화해두시면 되긴 합니다