14. 뒤집은 소수

it 취업을 위한 알고리즘 문제풀이

문제

코드

문제해결방법

• 주어진 숫자(NUM) 뒤집기
  • NUM을 계속 나누어 가면서 나머지에 10배씩 하면서 누적 반복 새로운 나머지를 1의 자리 값으로 더해줌(새로운 나머지 더하기 전에 기존 누적 값은 10배해서 좌측으로 한자리씩 올림)
  • 숫자가 한자리가 되어서 몫이 0이 될때 까지 반복 하고 몫이 0이되면 반복 중지
  • 뒤집은 값을 return
• 뒤집은 숫자 값으로 소수 판정
  • 1과 자기자신을 제외한 약수가 없어야 하므로 2~자기자신-1 숫자사이에서 나누어 떨어지면 거짓return