소수 판별법
게시글 주소: https://orbi.kr/00075815826
주어진 수의 루트값 근처의 소수보다 작은 소수들로 나누었을때 안나누어떨어지면 소수입니다.
증명은 나중에 할게요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
라볶이먹고싶다 4 0
학교앞분식점 라볶이 슬러시
-
주위에 멘헤라가 많음 9 0
왜그런건진 잘 모르게ㅛ음
-
태국 KFC가고 싶다 11 0
스카이스캐너 ON
-
와 무지개 0 0
근데 왜 지금은 빨간색임
-
근데 진짜 내 친구들은 18 0
왜 나한테 이렇게 관심이 없지 진짜로 나만 친구라고 생각하는건 아닐까... 좀 서운함...
-
100%확률로 우람한고추사진 15 0
-
수학은 좋아하는 편이었는데 수능수학은 안좋아했었음 14 0
대학수학이 존나재밌음 님들은 꼭 수학다루는 학과가서 공부하셈 수학 공부할맛 남
-
헤붙헤붙의 늪 0 0
남이하면 꿀잼이고 내가하면 지옥임 ㅇㅇ 집착애증정병혐오사랑은 구경할때만 맛있음...
-
수학 상담좀요(커리) 0 0
제발요 ㅜ 쪽지주세요
-
하루에 수학 4,5시간 박는다는 생각하고 수1, 수2, 미적분 뉴분감을 1주일에...
-
현우진 시발점 0 0
개정시발점이랑 구시발점이랑 차이가 큰가요? 08 정신데 뭐가 더 좋나요!?
-
산타모자 착용 완 0 1
메타 탑승
-
오늘 개발 완료 8 1
이제 만화 좀 보고 자야지….
오…
구글에 치면 되는데
야이 xxxxxxxx
논술꿀팁당연
루트값 근처의 소수보다 큰 소수로 나뉘어질 거면 몫은 루트값 근처의 소수보다 작기 때문
어려워요.
이건 콤퓨타 시간에 최적화 하는 법으로 배운거 같은데
고전적인 방법입니다
가우스가 소수 판별할때 쓰던방식이에요
오 이건 몰랐네요대충 곱의 대칭성을 이용해서 해보면됩니다