images links abstract
Wiki Code Copy Tips Home

Prime number

A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, 1 × 5 or 5 × 1, involve 5 itself. However, 6 is composite because it is the product of two numbers (2 × 3) that are both smaller than 6. Primes are central in number theory because of the fundamental theorem of arithmetic: every natural number greater than 1 is either a prime itself or can be factorized as a product of primes that is unique up to their order.

The property of being prime is called primality. A simple but slow method of checking the primality of a given number n {\\displaystyle n} , called trial division, tests whether n {\\displaystyle n} is a multiple of any integer between 2 and n {\\displaystyle {\\sqrt {n}}} . Faster algorithms include the Miller–Rabin primality test, which is fast but has a small chance of error, and the AKS primality test, which always produces the correct answer in polynomial time but is too slow to be practical. Particularly fast methods are available for numbers of special forms, such as Mersenne numbers. As of December 2018 the largest known prime number has 24,862,048 decimal digits.

There are infinitely many primes, as demonstrated by Euclid around 300 BC. No known simple formula separates prime numbers from composite numbers. However, the distribution of primes within the natural numbers in the large can be statistically modelled. The first result in that direction is the prime number theorem, proven at the end of the 19th century, which says that the probability of a randomly chosen number being prime is inversely proportional to its number of digits, that is, to its logarithm.

Several historical questions regarding prime numbers are still unsolved. These include Goldbach's conjecture, that every even integer greater than 2 can be expressed as the sum of two primes, and the twin prime conjecture, that there are infinitely many pairs of primes having just one even number between them. Such questions spurred the development of various branches of number theory, focusing on analytic or algebraic aspects of numbers. Primes are used in several routines in information technology, such as public-key cryptography, which relies on the difficulty of factoring large numbers into their prime factors. In abstract algebra, objects that behave in a generalized way like prime numbers include prime elements and prime ideals.



Source: Prime number
Jaeden Lieberher
Bernard Madoff
Menstrual cycle
Solange Knowles
Charlemagne
Second Amendment to the United States Constitution
Me Before You (film)
Lucifer (TV series)
Berlin Wall
Reince Priebus
John Heard (actor)
Bob Marley
Girls (TV series)
Hugh Jackman
Mo Farah
UEFA Europa League
Diego Costa
United Kingdom general election, 2015
Nicki Minaj
Bangladesh
LGBT
Andy Kaufman
Martin Freeman
Mesopotamia
Maggie Smith
Killer whale
John F. Kennedy Jr.
Colony (TV series)
Fifty Shades Freed (film)
Game of Thrones (season 6)
Cate Blanchett
Major depressive disorder
Get Out (film)
Anne Boleyn
New England
Kathryn Hahn
Provinces and territories of Canada
Amber Tamblyn
Boeing 777
James Bond
Simon Cowell
Destiny 2
The Walt Disney Company
Atlanta Falcons
Constitution of India
Spanish language
Omar Khadr
X-Men: Days of Future Past
Mark Ruffalo
Mardi Gras
The Founder
Nas
Silicon Valley (TV series)
Blackbeard
Gaten Matarazzo
XXXX
Tommy Chong
Typhoid fever
Kit Harington
Ellen Pompeo
Cristiano Ronaldo
Dementia with Lewy bodies
Houston
Stephanie McMahon
Ram Nath Kovind
Aurora
Captain Underpants: The First Epic Movie
The Bahamas
List of amendments to the United States Constitution
Mother's Day
Jack Ma
Quantico (season 2)
United States dollar
Groundhog Day
Kwanzaa
Jamie Bell
Dunkirk evacuation
Nobel Prize
Pom Klementieff
Jenna Coleman
Mary of Teck
Yogi Adityanath
Biology
H. P. Lovecraft
List of Game of Thrones characters
The Amityville Horror
The Dark Knight Rises
Santa Clarita Diet
Helen Mirren
The Elder Scrolls V: Skyrim
Rihanna
Liam Hemsworth
Windows 10 version history
The Rolling Stones
Leslie Mann
Aziz Ansari
2016 Summer Olympics
Jeff Goldblum
Sachin Tendulkar
Hidden Figures
2017 ICC Champions Trophy
Chronic obstructive pulmonary disease
International Space Station
Pirates of the Caribbean: At World's End
Billy Ray Cyrus
Theodore Roosevelt
James Garner
Transformers (film)
Philip Seymour Hoffman
Massachusetts
Carmelo Anthony
George Best
List of Elementary episodes
Lucifer
Zelda Fitzgerald
Human overpopulation
Remy Ma
Beauty and the Beast
Stormzy
Queen Victoria
Scooby-Doo
Twenty-fifth Amendment to the United States Constitution
DC Extended Universe
Autonomous sensory meridian response
Botswana
Achilles
Ben Stiller
Idina Menzel
Prometheus
Email
List of most expensive association football transfers
Mindy Kaling
Animal
Transport Layer Security
Elizabeth Hurley
Ellen Page
Richard Gere
Ford Mustang
Gary Ridgway
List of English monarchs
Banksy
Gwen Stefani
2017 NFL Draft
Lucille Ball
Gina Torres
Illuminati
Deepwater Horizon oil spill
Elephant
Kathy Bates
Human Development Index
Muhammad Ali Jinnah
Demi Moore
Billions (TV series)
Aaliyah
Saw (franchise)
Prince Harry
Bono
Steve Jobs
Fifty Shades of Grey (film)
Corey Feldman
Clint Eastwood
Bones (TV series)
Jurassic Park (film)
Zara Larsson
Homo sapiens
List of Scorpion episodes
Jon Hamm
Colonel Sanders
King Arthur: Legend of the Sword
Tunisia
Sci-Hub
List of Star Wars Rebels episodes
Descendants (2015 film)
Kyrie Irving
Person of Interest (TV series)
Split (2016 American film)
Pneumonia
Your Name
T. E. Lawrence
List of most viewed YouTube videos
Dacre Montgomery
British royal family
Iggy Azalea
Marie Antoinette
Vikings
Blue Whale (game)
Major League Soccer
The People v. O. J. Simpson: American Crime Story
Tramadol
List of United States stand-up comedians
2016 Indian banknote demonetisation
Amish
Game theory
Mormons
Bobbi Kristina Brown
Bulgaria
Mark Twain
Weight class (boxing)
XXX (film series)
List of Mr. Robot episodes
TIPS: To create new content for your website or blog...
  1. Enter the title of a Wikipedia article in the box above.
  2. Select your options using the checkboxes, or use default settings.
  3. Click the 'go' button to retrieve the article.
  4. Click the 'Copy Code' button to copy the source code of the article to your clipboard.
  5. Paste the source code into your favorite HTML editor.
  6. Edit the content to suit your needs.
  7. Publish your new content to your website or blog.
  8. IMPORTANT: Before publishing, be sure to make significant changes to avoid creating duplicate content.
buy this site
Custom Website Development