Super-Poulet numbers: Difference between revisions

import "./gmp" for Mpz

import "./fmt" for Fmt

 

var isSuperPoulet = Fn.new { |x|

if (Int.isPrime(x)) return false

var bx = Mpz.from(x)

var t = Mpz.new()

return Int.divisors(x).skip(1).all { |d| t.uiPow(2, d).sub(2).isDivisibleUi(d) }