전체태그 보기

#소수 (4개의 포스트)

hyeon930

소수를 구하는 알고리즘

약 9시간 전0개의 댓글
소수 2를 제외한 자연수 중 나누어 떨어지는 수가 1과 자신뿐인 수 소수를 구하는 알고리즘 가장 기본적인 방법 정의를 그대로 구현한 것으로 2 부터 주어진 수 - 1 까지의 자연수로 계속 나누어 본다. 문제 - BOJ 1978 소수 찾기 - BOJ 1929 소수 구하기 - BOJ 6588 골드바흐의 추측 - BOJ 17103 골...
wnaks0126
백준 4849 1) 백준 4849 : 베르트랑 공준 (https://www.acmicpc.net/problem/4948) n과 2n 사이의 소수 몇개인지 구하는 문제. 소수 구하는 거야 뭐 2에서 sqrt(n)까지 구하는 방법을 사용했고, 필요없는 계산의 반복을 막기위해 DP로 접근. 해당 수가 소수인지 아닌지를 알려주는 어레이 isPrime을 만들었...
juhyun7793
풀이 소수를 저장 할 N+1개의 boolean배열을 만들어 2부터 N개까지 true로 세팅시켜준 후 이중 for문을 통해 2부터 차례대로 N까지의 배수자리의 배열을 false로 만들어주며 제거시켜주는데 이 때 제거 시 count를 세어 K값이 되었을 때 출력후 종료시킨다. (종료시키는 이유는 끝까지 돌면서 배열을 지울 시간을 쓸 필요가 없기 때문) 소스코...
skyepodium

programmer 소수 만들기

2019년 1월 27일0개의 댓글
링크 두줄요약 1. n개의 수 중에서 3개를 선택할때 좋은 방법은 for문 중첩, 3개 까지는... 괜찮아 ㅎㅎ 2. 숫자 k가 소수인지 판별할때는 logk(루트 k)까지만 검사해본다. 그 이상은 이미 검사된거니까!