소수증명
게시글 주소: https://orbi.kr/00078691602
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
추억의 그 날 4 3
Siri의 속박된 공장을 끊어내세요 이 자식들
-
ㅗㅜㅑ ... 4 0
표지 맛껄나네
-
수완실모 1회 언매 0 0
수능에 나오면 정답률 10퍼대 나올만한 문제 하나 있네 39번 꼭 풀어보삼
-
와 혈당 무엇 5 2
하수: 혈당 스파이크가 왔구나 고수: 혈당 스파이크에게로 가는구나 수동적인 자세...
-
아 술 이제 못 마시겠다 6 1
오늘의 술은 소주 1/4병 끝 너무 어지럽네
-
이상하게 팔수록 어려워요..끄응
-
개 배고프네 1 0
하지만 이 시간에 먹으면 금방 미쉐린 타이어가 되고 말거야
-
고1 내신고민 7 0
1학년이고 이과 지망인데 통과 수행이 심하게 망해서 기말 지필 100을 맞아도 1이...
-
163만분의 1의 사나이는 5 1
다음 기회에....
-
연애하면 안되겠죠 17 1
삼수생인데 정신못차리는거죠?
-
덕코를 모아서 7 0
애비로드 레어를 살거심
-
에어컨의 계절이 왓다 1 0
시원하다
-
라볶이는 4 0
고추장+간장+떡+오뎅+면발 면발 빼고 한 데 넣고 끓이면 끝이긴 함 면른 나중에...
-
밤이니까 10 1
감성적이게 다들 자기 삶의 목적 적고 가기
-
레어삼 1 0
캬캬
-
편의점 3 0
ㅋㅋ 굿
-
오느르 야식 8 1
종강이라 노 채소 라볶이
-
술마샸으니 아무말대잔치 ㄱㄱ 8 0
아 취한다취해
-
무물보 18 0
아무것이나
-
쎄끈한 드립좀 쳐봐 10 0
영감이 떠오르질 않는구나
-
22 수능 이후에는 적어도 이해 안되는건 없었는데 막 갑자기 18 교육청 가형...
-
다상다독 살지말지 고민중인데 3 0
설마 강의말고 모의고사 제작 일정까지 밀리진 않겠지??
-
01년생질문받음 8 0
ㅇㅇ 구라, 컨셉아님
-
아니내가존나알쓰인게너무서러움 6 0
혼술하려고 라볶이에 토닉워터2 소주1 오렌주스1 준비했는데 라볶이 끓이면서 두입정도...
-
누가천덕만줬으면조켔다 1 0
레어사고싶음
-
야동이나 자위 중독? 되신분 있나료 11 0
진짜 오늘이 마지막이다 마음먹고 계속 반복하는데 좀 방법 있을까요.. 제가...
-
좋아요 1±3i 개 달성시 0 6
제 주민번호까지 인증합니다
-
수열 7 1
-
에어컨 계속 틀어놓으면서 덥다고 하는 놈들은 진짜 뭐냐 5 0
아니 현역 정시파이터인데 반에 있는 놈들중에 에어컨 18도에서 22도로 학교에 있는...
-
술 한 잔 시작 4 1
부워라 마셔라~
-
정상적인 삶을살기가싫음 5 2
-
대학라인 7 0
6모 백분위 국어60 수학96 영어1등급 사문 95 화학1 89 면 어디가요? 참고로 이과임
-
공부 잘하는 방법 3 1
공부 어떻게 하면 잘할 수 있나요?
-
실전개념 지금 시작하면 1 0
아이디어 기준 최소 언제까지 끝내야하나요?
-
스팀게임 하나 시작할까 9 0
짜피 잇올에서 순공채워오잖아
-
쌍지 수완 표지! 1 2
잘 뽑힌듯
-
님들 한국사 언제부터 시작 4 0
할거에요
-
순애썰(장문주의) 9 1
-
아파 0 0
배가 아파.........
-
수학 5등급 인강.. 7 0
미적분 김기현 파운데이션 해도되나요?
-
젠존젠나 한번 맛봐야겠다 1 1
오늘 광고보는데 해보고 싶드라
-
센츄☆_☆ 2 0
센츄 배달 언제오려나
-
싸늘하다 3 1
낼되면 목이 ㅈㄴ 칼칼할거같음
-
설맞이 이거 고트임 3 0
즌2 풀어봤는데 지저분하고 짜증나거나 호흡 긴 문제가 별로 없어서 뭔가 허전하긴...
-
하하 8 3
메인보드 망가져서 사진만 9000장 잃었네 미친것아.. 미리미리 백업할걸
-
D-152 끝 0 0
-
제가 이런거 완전 몰라서.. 보통 첫수업 시작일로부터 몇일 전에 수강신청들 하시나요?
-
응애 1 0
응애
-
블루아카이브 복귀햇음 7 2
진로 추천 받아야 하는데 도와주실분 .
-
교육청이랑 평가원아 1 3
솔직히 니들 이제 한 번에 최대30과목 만들어야 했는데 이제 최대7~8개만 만들면...
무슨 숫자죠
1013이에요
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31로 나눠보시면 ㄱ되겠네요
13까진 해봤는데 뒤는 너무 오래걸릴거같아서 포기했습니당..
혹시 소수 외워서 어디까지 나누면 될지 떠오르신건가요?
그 수에 루트를 씌운 수보다 작은 모든 소수들로 나눠보기
하나하나 다 해보려했는데 시간낭비가 커요ㅠ
근데 이 방식이 가장 간단한 알고리즘임
코딩으로 이 방식대로 하는 게 젤 빠름
아니면 에라토스테네스의 체 검색 ㄱㄱ
1013까지 하기엔 무리일거같아요ㅠ 알려주셔서 감사합니다!
코딩을 해서 알고리즘화해두시면 되긴 합니다