PRODUCTS
Products Overview
Mathematica
Mathematica Student Edition
Mathematica Home Edition
Wolfram
CDF Player
(free download)
Computable Document Format (CDF)
web
Mathematica
grid
Mathematica
Wolfram
Workbench
Wolfram
SystemModeler
Wolfram
Finance Platform
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
Merchandise
SUPPORT
Support Overview
Mathematica
Documentation
Knowledge Base
Learning Center
Technical Services
Community & Forums
Training
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
SEARCH MATHEMATICA 8 DOCUMENTATION
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE
DOCUMENTATION CENTER
FOR THE LATEST INFORMATION.
Mathematica
>
Mathematics and Algorithms
>
Mathematical Functions
>
Number Theoretic Functions
>
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
[1]
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
2147483647
is a Mersenne number;
524285
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
(1)
The distribution of 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