is_prime_power(4)
is_prime_power(2)
[n for n in [1..100] if is_prime_power(n)]
is_prime_power?
File: /usr/local/sage/sage-6.5/local/lib/python2.7/site-packages/sage/rings/arith.py Signature : is_prime_power(n, flag=0) Docstring : Returns True if n is a prime power, and False otherwise. The result is proven correct - *this is NOT a pseudo-primality test!*. INPUT: * "n" - an integer or rational number * "flag (for primality testing)" - int * "0" (default): use a combination of algorithms. * "1": certify primality using the Pocklington-Lehmer Test. * "2": certify primality using the APRCL test. EXAMPLES: sage: is_prime_power(389) True sage: is_prime_power(2000) False sage: is_prime_power(2) True sage: is_prime_power(1024) True sage: is_prime_power(-1) False sage: is_prime_power(1) True sage: is_prime_power(997^100) True sage: is_prime_power(1/2197) True sage: is_prime_power(1/100) False sage: is_prime_power(2/5) False