소수
1과 자기자신으로만 나누어지는 1 이외의 정수
예) 2, 3, 5, 7, 11, 13, ...
// 소수 판별
function isPrime(num) {
if(num === 1) {
return false;
} else if(num === 2) {
return true;
} else if(num%2 !== 0) { // 홀수
for(let i=3; i<num; i++){
if(num%i === 0) {
return false;
}
}
return true;
} else {
return false;
}
}
function solution(arr) {
for(let i=0; i<arr.length; i++) {
let result = [], res = [];
result = arr[i].toString().split("").reverse() // 뒤집기
res = Number(result.join('')); // 합치기
if(isPrime(res)) {
console.log(res)
}
}
return 0;
}
let arr = [32, 55, 62, 20, 250, 370, 200, 30, 100];
console.log(solution(arr));
// output : 23 2 73 2 3
🐸 Solving Review
소수판별에서 이렇게 시간이 오래걸리다니...ㅠ
수학공부 좀 해야겠다ㅠㅠ
그리고 위에 작성한 소수판별은 좀 하드코딩이니까 좀 더 간결하게 줄여보자.