소수 찾기 ( 프로그래머스 Lv1 ) - 완료

문제 링크

 

2019-05-24 시작!!

2019-05-24 완료! 14점 득!

1. 문제

2. 해결 방법

3. 내 코드

4. 참고 문서

 

1. 문제 : 

 

2. 해결 방법

[방법 1]

1. 2중 반복문 활용

2. 자기 자신보다 작은 수로 나누었을 때 나머지가 0이면? == 소수아님

[방법 2]

1. 2중 반복문과 ArrayList 활용

2. i를 1씩 증가시키면서 ArrayList에 담겨있는 값을 하나씩 꺼내고 그 값으로 나누어 떨어지면 패스, 아니면 ArrayList에 i add

[방법 3]

1. 방법2와 유사

2. 안쪽 반복문의 반복 조건을 j * j < i로 변경 ( j가 약수가 아니라면 j * j 도 약수가 아니기 때문)

3. 내 코드 : 

[방법 1]

github 소스코드 링크

수행결과 : 실패!

[방법 2]

github 소스코드 링크

수행결과 : 실패!

[방법 3]

github 소스코드 링크

수행결과 : 성공!

 

4. 참고 문서 : -

 

 

 

 

 

 

 

맨 위로