PRODUCTS
Products Overview
Mathematica
Mathematica for Students
Mathematica Home Edition
Wolfram
CDF Player
(free download)
Computable Document Format (CDF)
web
Mathematica
grid
Mathematica
Wolfram
Workbench
Mathematica
Add-Ons
Wolfram|Alpha Products
SOLUTIONS
Solutions Overview
Engineering
Aerospace Engineering & Defense
Chemical Engineering
Control Systems
Electrical Engineering
Image Processing
Industrial Engineering
Materials Science
Mechanical Engineering
Operations Research
Optics
Petroleum Engineering
Biotechnology & Medicine
Bioinformatics
Medical Imaging
Finance, Statistics & Business Analysis
Actuarial Sciences
Data Analysis & Mining
Econometrics
Economics
Financial Engineering & Mathematics
Financial Risk Management
Statistics
Software Engineering & Content Delivery
Authoring & Publishing
Interface Development
Software Engineering
Web Development
Science
Astronomy
Biological Sciences
Chemistry
Environmental Sciences
Geosciences
Social & Behavioral Sciences
Design, Arts & Entertainment
Game Design, Special Effects & Generative Art
Education
STEM Education Initiative
Higher Education
Community & Technical College Education
Primary & Secondary Education
Students
Technology
Computable Document Format (CDF)
High-Performance & Parallel Computing (HPC)
See Also: Technology Guide
PURCHASE
Online Store
Other Ways to Buy
Volume & Site Licensing
Contact Sales
Software
Service
Upgrades
Training
Books
SUPPORT
Support Overview
Knowledge Base
Learning Center
Community & Forums
Training & Free Seminars
Does My Site Have a License?
Wolfram User Portal
COMPANY
About Wolfram Research
News & Events
Wolfram Blog
Partnerships
Employment Opportunities
History of
Mathematica
Stephen Wolfram's Home Page
Contact Us
OUR SITES
All Sites
Wolfram|Alpha
Demonstrations Project
MathWorld
Integrator
Wolfram Functions Site
Mathematica Journal
Wolfram Media
Wolfram
Tones
Wolfram Science
Stephen Wolfram
DOCUMENTATION CENTER SEARCH
New to
Mathematica
?
Find your learning path
»
Mathematica
>
Mathematics and Algorithms
>
Mathematical Functions
>
Number Theoretic Functions
>
PrimePowerQ
>
BUILT-IN MATHEMATICA SYMBOL
Integer and Number Theoretic Functions
Tutorials »
|
PrimeQ
FactorInteger
SquareFreeQ
MoebiusMu
PrimeOmega
See Also »
|
Number Recognition
Number Theoretic Functions
Prime Numbers
New in 6.0: Number Theory & Integer Functions
More About »
PrimePowerQ
PrimePowerQ
[
expr
]
yields
True
if
expr
is a power of a prime number, and yields
False
otherwise.
MORE INFORMATION
PrimePowerQ
gives
False
.
PrimePowerQ
[
n
,
GaussianIntegers
->
True
]
determines whether
n
is a Gaussian prime power.
PrimePowerQ
[
m
+
I
n
]
automatically works over the Gaussian integers.
EXAMPLES
CLOSE ALL
Basic Examples
(1)
Test whether a number is a power of a prime number:
Test whether a number is a power of a prime number:
In[1]:=
Out[1]=
In[2]:=
Out[2]=
Scope
(4)
Integers:
Gaussian integers:
PrimePowerQ
works with numbers of any size:
PrimePowerQ
threads automatically over lists:
Generalizations & Extensions
(1)
Gaussian rationals:
Options
(1)
Test whether a number is a power of a Gaussian prime:
Applications
(4)
The first prime powers that are not prime:
The infinite sum of reciprocals of prime powers which are not prime converges:
The number of prime powers in intervals of size
:
A graph showing the growth of the prime powers:
Recognize Mersenne numbers:
The number
is a Mersenne number;
is not:
Properties & Relations
(3)
Use
FactorInteger
to get the decomposition into primes:
The only square-free prime powers are prime numbers:
The sum of divisors of a prime power
n
is less than
2
n
:
Neat Examples
(2)
Prime powers:
Gaussian prime powers:
SEE ALSO
PrimeQ
FactorInteger
SquareFreeQ
MoebiusMu
PrimeOmega
TUTORIALS
Integer and Number Theoretic Functions
MORE ABOUT
Number Recognition
Number Theoretic Functions
Prime Numbers
New in 6.0: Number Theory & Integer Functions
New in 6