관리 메뉴

플랫폼공작소 IT Blog

[Java 코딩테스트] 자바 소수 구하기 본문

2. 강의실/[코딩테스트] JAVA

[Java 코딩테스트] 자바 소수 구하기

솜픽(Sompic) 플랫폼공작소 2020. 4. 14. 14:17

안녕하세요. 플랫폼공작소입니다. 코딩 테스트에서 자주 등장 소수 구하기 문제에 대해서 알아보겠습니다. 실무자에게 이런 암기 문제를 손코딩으로 내는건 뭐랄까.. 회사의 첫 인상을 안 좋게 만드는 요소 생각합니다. 채용 고민이 없었거나 MSA 도입, SQL 튜닝에 대한 여유가 없다는 것을 반증하는 것이죠.



애초에 수학과 대학원생에게 근의 공식을 물어보는 것이랄까.. 아무튼 암기를 안 하면 시간을 까먹는 요소가 되니 이번 기회에 알아보도록 합시다.


1. 소스코드 구현 아이디어

1을 제외하고 자기 자신으로 한 번만 나눠져야 소수


2. 소스코드 공개!

- 아래의 소스코드는 소수를 구하는 가장 간결한 코드가 아닐까 생각합니다.

public class decimalTest {
public static void main(String[] args) {
int count=0;
for(int i=2; i<=100; i++){
for(int j=2; j<=i; j++){
if(i%j == 0){
count ++;
}
}

// 핵심 : 1을 제외하고 자기 자신으로 한 번만 나눠질때 소수
if(count==1){
System.out.print(i+" ");
}
count=0;
}
}
}


3. 실행결과!

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

Process finished with exit code 0


감사합니다.

도움이 되셨기를 바라며, 좋은 하루 보내세요~



reference : https://www.youtube.com/channel/UCG7CA2FkpUK-AmcaN75ph_w

광고 링크 : 플랫폼공작소플랫폼공작소TV쇼핑몰



0 Comments
댓글쓰기 폼