Question

How to check if a number is circular prime (cyclically rotate left will also be prime) in Node.js

Answer 1

function is_prime(n) {
    if (n == 2) {
        return true;
    }
    if (n < 2 || n % 2 == 0) {
        return false;
    }
    for (let i = 3; i * i <= n; i += 2) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}
    
function cyclically_rotate_left(n) {
    let m = n;
    let p = 1;
    
    while (m >= 10) {
        p *= 10;
        m /= 10;
    }
    
    return parseInt((m + 10 * (n % p)));
}
    
function is_circular_prime(n) {
    if (!is_prime(n)) {
        return false;
    }
    
    let rotated_n = cyclically_rotate_left(n);
    
    while (rotated_n != n) {
        if (rotated_n < n || !is_prime(rotated_n)) {
            return false;
        }
        rotated_n = cyclically_rotate_left(rotated_n);
    }
    
    return true;
}

// 3779 = prime
// 7793 = prime
// 7937 = prime
// 9377 = prime
        
console.log(is_circular_prime(3779));




/*
run:

true

*/

 

70+ SQL courses for beginners and professionals