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
*/