[프로그래머스] 소수 찾기

문제 1부터 n 사이에 있는 소수의 개수를 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/12921 성공한 풀이 에라토스테네스의 체 두 번의 실패를 겪고, 결국 구글링으로 힌트를 얻었다. '에라토스테네스의 체' 위키백과를 참조하여 하나씩 구현해본다. 1. 2부터 n까지 모든 수의 배열 2. 자신을 제외한 배수를 모두 제거 3. 소수 개수 출력! 실패한 풀이 2부터 자신 전까지 나누어 떨어지는지 확인 for 중첩 반복문과 if문 활용 1은 소수가 아니므로 2부터 n까지 반복문을 돌렸다. 중첩 반복문으로 나누는 수가 자신과 같아지면

2023년 4월 11일
·
0개의 댓글
·