Truncatable primes: Difference between revisions

Primality test: In an attempt to compute the result of taking a (not too big, 2^32 or 2^64, depending on word size) number to a fractional power, Bracmat computes the prime factors of the number and checks whether the powers of prime factors make the fractional powerspower go away. If the number is prime, the output of the computation is the same as the input.