소수 알고리즘
최근에 간단한 알고리즘을 풀다가 소수를 찾는 알고리즘에 대해 생각해봤는데, 이중 for문을 통해서 구현하는 방법밖에 생각이 안났다. 이건 아니다 싶어 구글링을 하다가 정말 멋있는 게시물을 발견하여 아래에 첨부한다 https://st-lab.tistory.com/81 JAVA [자바] - 소수 구하는 알고리즘 및 구현 들어가기 전에 소수 [Prime Number] 소수의 정의는 1보다 큰 자연수 중 1 과 그 수 자기 자신만을 약수로 갖는 자연수를 의미한다는 점은 누구나 알고 있을 것이다. 즉, 소수의 약수는 2개만을 갖고, st-lab.tistory.com 위의 블로그에서는 소수를 찾는 알고리즘을 3가지를 제시한다. 1. 2부터 차례대로 나눠보는 방법 2. 제곱근을 이용하여 for문의 탐색길이를 줄이는 ..
컴퓨터 공부/알고리즘
2022. 5. 3. 22:19
