Algorithm/Inflearn
[알고리즘/인프런] 뒤집은 소수
문제 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하 는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출 력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. 풀이 #1 /** * 소수인지 확인하는 방법 * 1. 2~n 떨어지는 수가 없는 경우 * 2. 2~n/2까지 나눠서 떨어지는 수가 없는 경우 * 2. 2~n의 제곱수까지 나눠서 떨어지는 수가 없는 경우 */ function isPrime(n) { if (n === 1) return false; for (let i = 2; i < Math.sqrt(n / 2); i++) { if (n !== i && n % i === ..
