Question

How to find A and B where A and B are prime numbers and A * B = 12349 in JavaScript

Answer 1

// Function to check if a number is prime
function isPrime(n) {
    if (n <= 1) return false;
    if (n <= 3) return true;
    if (n % 2 === 0 || n % 3 === 0) return false;

    let limit = Math.sqrt(n);
    for (let i = 5; i <= limit; i += 6) {
        if (n % i === 0 || n % (i + 2) === 0)
            return false;
    }

    return true;
}

// Function to find the two prime factors A and B, returned as an object
function findAB(N) {
    let limit = Math.sqrt(N);

    for (let i = 2; i <= limit; i++) {
        if (N % i === 0) {
            let j = N / i;
            if (isPrime(i) && isPrime(j)) {
                return { A: i, B: j };
            }
        }
    }

    return { A: -1, B: -1 }; // No prime factors found
}

function main() {
    let N = 12349;

    let result = findAB(N);

    if (result.A !== -1)
        console.log("A = " + result.A + ", B = " + result.B);
    else
        console.log("Not found.");
}

main();



/*
run:

A = 53, B = 233

*/

 

70+ SQL courses for beginners and professionals