Question

How to check if a number can be made prime by deleting a single digit in Node.js

Answer 1

function removeTheNDigit(num, N) {
    const numStr = num.toString();
     
    return parseInt(numStr.slice(0, N) + numStr.slice(N + 1));
}
 
function isPrime(n) {
    if (n < 2 || (n % 2 === 0 && n !== 2)) {
        return false;
    }
 
    const count = Math.floor(Math.sqrt(n));
    for (let i = 3; i <= count; i += 2) {
        if (n % i === 0) {
            return false;
        }
    }
 
    return true;
}
 
const n = 76939;
const totalDigits = n.toString().length;
 
for (let i = 0; i < totalDigits; i++) {
    let tmp = removeTheNDigit(n, i);
    if (isPrime(tmp)) {
        console.log("yes number =", tmp);
        break;
    }
}
 
 
/*
run:
  
yes number = 7639
  
*/

 

70+ SQL courses for beginners and professionals