이번 시간에는 소수를 구하는 프로그램을 보겠습니다.

잠시동안 잊고있던 티스토리 포스팅을 다시 하게 되었네요.. 그건 그렇고 제목처럼 소수를 구하는 프로그램을 만들었는데요, 원리를 보시죠.


소수는 본래 1과 자기 자신 말고는 약수가 없는, 즉 나누어 떨어지게 하는 수는 1과 자기 자신밖에 없다는 말 입니다. 그래서 저는 곰곰히 생각해보다 핵심 포인트를 찾았습니다.


약수를 구하는 방법으로 소수를 판별해 내는 것 이었습니다.

약수를 구하는 방법이란, 예를 들어 6 같은 경우 약수는 1,2,3,6 이 있고, 15같은 경우 1,3,5,15 가 있습니다. 또한 24도 1,2,3,4,6,8,12가 있고요. 공통점을 찾으셨나요? 바로 자기 자신과 자기 자신의 반 이하에 약수가 있다는 것 입니다. 그러므로 코드는 아래와 같습니다.


public static boolean getPrime(int num){//특정 수를 집어넣었을때 소수인지 아닌지 판별
  for (int i = 2; i <= num / 2; i++) {
   if (num % i == 0) {
    return false;
   }
  }
  return true;
 }


이제 아시겠나요? 제가 어떻게 소수를 구했는지? 

그럼 저는 다음 포스팅 시간때 돌아와 보겠습니다.

'JAVA' 카테고리의 다른 글

[자바] 100!값을 기존 변수형으로 계산하기  (0) 2018.10.21
자바 외전, 삼항연산자  (0) 2018.04.11
자바 세번째-반복문  (0) 2018.04.08
엘리베이터 프로그램  (0) 2018.03.30
자브아 두번째, 변수  (0) 2018.03.25

+ Recent posts