How to check if a number can be made prime by deleting a single digit in TypeScript

1 Answer

0 votes
function removeTheNDigit(num: number, N: number) {
    const numStr: string = 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: number = Math.floor(Math.sqrt(n));
    for (let i: number = 3; i <= count; i += 2) {
        if (n % i === 0) {
            return false;
        }
    }
 
    return true;
}
 
const n: number = 76939;
const totalDigits: number = n.toString().length;
 
for (let i: number = 0; i < totalDigits; i++) {
    let tmp: number = removeTheNDigit(n, i);
    if (isPrime(tmp)) {
        console.log("yes number =" + tmp);
        break;
    }
}
 
 
/*
run:
  
"yes number =7639" 
  
*/

 



answered Sep 28, 2024 by avibootz

Related questions

...