이번 시간에는 소수를 구하는 프로그램을 보겠습니다.
잠시동안 잊고있던 티스토리 포스팅을 다시 하게 되었네요.. 그건 그렇고 제목처럼 소수를 구하는 프로그램을 만들었는데요, 원리를 보시죠.
소수는 본래 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 |