Java/메모

[java] 여러 종류의 수

BuSiSi 2024. 9. 13. 10:02

완전수 : 자기 자신을 제외한 약수의 합이 자신이 되는 수

ex) 6의 경우. 1 + 2 + 3 = 6

 

친근하지 않은 수 : 2 or 3 or 5 로 나누어 떨어지는 수

온전수란 다음 조건을 만족하지 않는 수
 - 2로 나누어 떨어지는 경우
 - 일의 자리가 5인 경우
 - 3으로 나누어 떨어지면서 9로는 나누어 떨어지지 않는 수

 

합성수정수   이상  이하의 어떤 정수로 나누어 떨어진다면, 은 합성수

ex)  로 나누어 떨어지므로 합성수.

  이상  이하의 어떤 정수로도 나누어 떨어지지 않으므로 합성수가 아님.

 

소수 : 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수

 

어떤 수 n의 진약수 : n을 나누어 떨어지게 하는 양의 정수 중에서 n이 아닌 수를 말함.

이때, n의 진약수의 총합이 n과 같다면, n을 완전수라고 말함.

ex) 28의 진약수 : 1, 2, 4, 7, 14

1 + 2 + 4 + 7 + 14 = 28 

28은 완전수.

 

20의 진약수 : 1, 2, 4, 5, 10

1 + 2 + 4 + 5 + 10 = 22

22는 완전수가 아님.

'Java > 메모' 카테고리의 다른 글

[java] 피보나치 수열  (0) 2024.10.17
[java] 잡 지식  (0) 2024.09.13
[java] 디버깅 하기  (0) 2024.09.13
[java] 자주 나오는 변수명  (0) 2024.09.12
[java] 약수 구하는 아이디어  (0) 2024.09.12