답없냐?
소수구하는 알고리즘 못만드면 재능없냐
익명(112.187)
2022-08-10 14:25
추천 0
댓글 8
다른 게시글
-
시발 백준 토마토문제01c3b0(ucuv7b4c0pan) | 22.08.10추천 0
-
I am jo익명(114.203) | 22.08.10추천 0
-
원티드 좀 바뀌었나?익명(218.39) | 22.08.10추천 0
-
빨리 먹고 공부해야하는데 언제오노 [3]익명(61.77) | 22.08.10추천 0
-
아이리쉬 위스키 사러갔다올게 [3]익명(123.213) | 22.08.10추천 0
-
부산으로 수도 이전하고 공산주의사회를 만들어야된다 한국은 공산주의다 ㅋㅋ익명(122.42) | 22.08.10추천 0
-
먹고 한대피고 4시간 빡공익명(61.77) | 22.08.10추천 0
-
깃허브새끼들 갑자기 프로로 올리고 돈내라고하노ㅋㅋ익명(223.38) | 22.08.10추천 0
-
먹고 힘내자!익명(61.77) | 22.08.10추천 0
-
프갤배 더티 코드 짜기 대회 출품한다 [16]0xc0deab1e(2zvua3e33mtd) | 22.08.10추천 19
소수 구할 줄은 아냐?
병신추
소수 정의만 제대로알면 알고리즘 구하는건 쉬워요. 근데 얘는 잘만들면 엄청 빨라짐
1과 자기 자신으로밖에 안나눠진다 이걸 전제로 식을쓰려는데 뇌가 꼬임;;
나눴을때 나머지가 0이면 나눠떨어지는거 아시죠 그게 1이랑 자기자신이면 대요
하 진심 빡대갈인가봄 뇌가 돌아가다 멈추고 리셋됨 ㅋㅋ
거기다가 제곱근까지만 구해주게하면 O(n)에서 O(logn)되고
밀러라빈도 모름?