Question

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

Answer 1

import 'dart:io';

bool is_prime(int n) {
    if (n == 2) {
        return true;
    }
    if (n < 2 || n % 2 == 0) {
        return false;
    }
    for (var i = 3; i * i <= n; i += 2) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}
    
int cyclically_rotate_left(int n) {
    var m = n;
    var p = 1;
    
    while (m >= 10) {
        p *= 10;
        m = m ~/ 10;
    }
    return (m + 10 * (n % p));
}
    
bool is_circular_prime(int n) {
    if (!is_prime(n)) {
        return false;
    }
    
    var 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;
}

void main() {
    
    // 3779 = prime
    // 7793 = prime
    // 7937 = prime
    // 9377 = prime

    stdout.write(is_circular_prime(3779));
}




/*
run:

true

*/

 

Learn & Practice Python
with the most comprehensive set of 13 hands-on online Python courses
Start now