소수 판별법
게시글 주소: https://orbi.kr/00075815826
주어진 수의 루트값 근처의 소수보다 작은 소수들로 나누었을때 안나누어떨어지면 소수입니다.
증명은 나중에 할게요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아침에 일어날때마다 그녀가 그리운건 어쩔 수 없나보다 1 2
분명 괜찮아진 줄 알았는데 아침에 일어나니 네가 너무 그리워
-
오늘은 세상에서 가장 슬픈 날이다 13 10
열시미 칼럼을 썼는데 아무도 좋아요와 댓리이 없다ㅜㅜ
-
배민에 리뷰쓰면 0 0
사장님이 누군지볼수 있나..? 몇달전에 일했던 매장에서 배달시켜먹고...
-
216 << 고능아픽임? 12 0
구거 저능병약하면 욱평이나 강평 들어야하나
-
소신 발언) 07부턴 아재임 8 1
그니까 27수능을 보면 안 됨 27수능은 08만 봐야됨
-
제발 도와주세요(고민상담) 10 0
배고픈데 편의점 가서 뭐 사올지 추천좀
-
메디컬 처음 갈때 친척 어른들한테 10 2
잘 모르실거 같아서 걍 의대라고 했는데 아직도 의대라고 아시는거 같음;
-
이번 수능은 개미털기 수능인가 0 0
상위권은 생존하고 중위권부터는 사망한
-
1지망 4칸 2지망 6칸 3지만 8칸인데
-
소수 판별법 12 1
주어진 수의 루트값 근처의 소수보다 작은 소수들로 나누었을때 안나누어떨어지면...
-
이직로그 이번주꺼 지금봤음 13 3
조이 그냥 fox네 근데 갠적으로 조이가 동구한테 빠진 이렇다할 계기를 잘모르겠어서...
-
99% 확률로 배리나짤 7 0
왜클릭?
오…
구글에 치면 되는데
야이 xxxxxxxx
논술꿀팁당연
루트값 근처의 소수보다 큰 소수로 나뉘어질 거면 몫은 루트값 근처의 소수보다 작기 때문
어려워요.
이건 콤퓨타 시간에 최적화 하는 법으로 배운거 같은데
고전적인 방법입니다
가우스가 소수 판별할때 쓰던방식이에요
오 이건 몰랐네요대충 곱의 대칭성을 이용해서 해보면됩니다