Programmers'

n 이라는 수가 소수인가? 어떤수의 배수인가? 이런게 궁금하신분이 계실겁니다.

그렇기 때문에 준비했습니다!

n이 2,3,4,5,6,7,9,10,11 의 배수인지를 확인하는법!

(n이 자연수일때)

2의 배수 확인법
-n의 첫째자리가 2로 나누어 떨어질때(짝수일때) 2의 배수이다.

Ex.)
 253 : 3 / 2 = 1.5  나누어 떨어지지 않는다.
 2의배수 X

3의 배수 확인법
-n의 자리수를 각각 더해 3의 배수이면 3의 배수이다.

Ex.) 52437  : 5 + 2 + 4 + 3 + 7 = 21 (어려우면 2+1 이렇게 또 더하셔도 됩니다)
 21은 3의 배수
  3의배수 O

4의 배수 확인법
-n의 첫째,둘째자리가 4의 배수일때 4의 배수이다.

Ex.) 4482 :  82 -> 4의 배수 X
  4의 배수 X

5의 배수 확인법
-n의 첫째짜리가 0이거나 5일때 5의 배수이다.

Ex.) 5295 : 5 -> 5의 배수
  5의 배수 O

6의 배수 확인법
-n이 2와 3의 배수일때 6의 배수이다.

Ex.) 43662 : 2 -> 2의 배수,  4 + 3 + 6 + 6 + 2 -> 21, 3의 배수
  6의 배수 O

7의 배수 확인법(까다로움)
- n의 끝자리를 2배한 후 원래 수에서 빼 나가서 마지막에 한자리 또는 두자리 수가 0 또는 7의 배수이면 7의 배수이다.

Ex.) 1234567 :
       123456 - 2 * 7  = 123442
       12344  - 2 * 2  =  12342
       1234    - 2 * 2  = 1230
       123     - 2  * 0  = 123
       12       - 2 * 3   =  6
6은 7의 배수나 0이 아니다
   7의 배수 X

9의 배수 확인법
-  n의 각자리를 더해서 9의 배수이면 9의 배수이다.

Ex.) 98172 : 9 + 8 + 1 + 7 + 2 = 27 -> 9의 배수이다.
  9의 배수 O

10의 배수 확인법
-  n의 첫째자리가 0이면 10의 배수

Ex.) 52352 : 2 -> 0이 아니다.
  10의 배수 X

11의 배수 확인법
-  n의 뒤에서부터 +, - 를 붙여서 계산하여 0 또는 11의 배수가 나오면 11의 배수이다.

Ex.) 796917 : - 7 + 9 - 6 + 9 - 1 +  7 = 11 -> 11의 배수
  11의 배수 O