반응형 소수 구하기1 소수 구하기 🤔 소수(Prime number) 란?1과 자기 자신 외에 약수가 존재하지 않는 수를 의미한다.시간 복잡도는 일반적으로 O(Nlog(logN)) 이다.이중 for문을 탐색하는 동안 시간 복잡도가 O(N^2)이 될 수도 있지만, 제거하는 연산으로 인해 실제 반복문에서 생략하는 경우의 수가 발생하기 때문에 O(Nlog(logN))의 시간 복잡도가 발생할 수 있다.👉 소수 구하는 방법 (에라토스테네스의 체)에라토스테네스의 체 원리구하고자하는 소수 범위만큼 1차원 리스트를 생성한다.2부터 시작해서 기준 소수 값을 선택하고, 1차원 리스트를 탐색한다.만약, 탐색하는 숫자가 지워지지 않고, 기준 소수값의 배수에 해당한다면 해당 숫자를 지운다.3번의 수행을 리스트 끝까지 반복해서 남아있는 수를 출력한다.✔️ 에.. 2023. 3. 26. 이전 1 다음 반응형
