소수 판별법
게시글 주소: https://orbi.kr/00075815826
주어진 수의 루트값 근처의 소수보다 작은 소수들로 나누었을때 안나누어떨어지면 소수입니다.
증명은 나중에 할게요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
설탭 매칭 왤케 안되누 0 0
흠... 이유가 머지
-
기하는 안해주는 칸타타님 6 0
밉읍니다^^
-
오피셜) 정답 그대로 확정 8 5
-
킬러까지 다 풀 줄은 아는데 1년짜리 과목이다보니 그냥 미적 확통 과외 준비하는게 맞겠죠??
-
다붙으면어디감 7 0
서강대 사회과학부 중앙대 미디어커뮤니케이션 건국대 전기전자공학부
-
[단독] '이세돌 이긴' 알파고 vs 신진서 9단…10년 만에 재대결 추진 3 1
[앵커] 인공지능 알파고와 이세돌 9단의 세기의 바둑 대결 10주년을 맞아, 인간과...
-
국어 강민철vs김승리 2 0
국어 실력 평범한 4등급 정도 재수생이 듣기에 누구 듣는게 맞나요?
-
사인비 변비 왜 버렸지??? 그걸로도 어렵게낼스있는데.. 왜 .
-
뱃지좀 달아볼까 3 0
그럼 댓이나 더 달아줌?
-
레제 너무 이쁨 4 0
매력적이야
-
국어유대종들을까 0 0
김승리강민철은 양이 너무많아.
-
내년에도 김해가야지 1 0
ㄱㄱ
-
27수능 국어 선택과목 조사 1 0
-
제가 LA에 있을때는 말이죠 정말 제가 꿈에 무대인 메이저리그로 진출해서 가는...
오…
구글에 치면 되는데
야이 xxxxxxxx
논술꿀팁당연
루트값 근처의 소수보다 큰 소수로 나뉘어질 거면 몫은 루트값 근처의 소수보다 작기 때문
어려워요.
이건 콤퓨타 시간에 최적화 하는 법으로 배운거 같은데
고전적인 방법입니다
가우스가 소수 판별할때 쓰던방식이에요
오 이건 몰랐네요대충 곱의 대칭성을 이용해서 해보면됩니다