gambae programing

[Level1/Java] 소수 찾기 본문

Algorithm/Programmers

[Level1/Java] 소수 찾기

gambae 2022. 8. 2. 15:50

https://school.programmers.co.kr/learn/courses/30/lessons/12921?language=java 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이과정

1. 소수를 찾을때마다 cnt에서 빼주는 방식 사용 1은 소수가아니므로 먼저 빼준다.

2. 2부터 n까지 2부터 n-1까지 반복하는 반복문을 만들어서 나누어떨어지면

    소수가아니므로 cnt에서 1을빼주고 break를 통해 다음 i값으로 넘어간다.

 

정답

느낀점

1. break는 가장 가까운 반복문 하나만 탈출  // if는 조건문

Comments