{"id":2315,"date":"2023-02-15T21:12:14","date_gmt":"2023-02-15T15:42:14","guid":{"rendered":"http:\/\/physicscatalyst.com\/article\/?p=2315"},"modified":"2023-02-15T21:12:19","modified_gmt":"2023-02-15T15:42:19","slug":"all-about-prime-numbers","status":"publish","type":"post","link":"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/","title":{"rendered":"Prime numbers : Definition, Examples, List, Co Prime"},"content":{"rendered":"\n

Prime Numbers<\/span><\/h2>\n\n\n\n

A prime number can be divided, without a remainder, only by itself and by 1. For example, 19 can be divided only by 19 and by 1.<\/p>\n\n\n\n

Properties of Prime Numbers<\/h2>\n\n\n\n

\u2022The only even prime number is 2. All other even numbers can be divided by 2.
\u2022If the sum of a number’s digits is a multiple of 3, that number can be divided by 3.
\u2022No prime number greater than 5 ends in a 5. Any number greater than 5 that ends in a 5 can be divided by 5.
\u2022Zero and 1 are not considered prime numbers.
\u2022Except for 0 and 1, a number is either a prime number or a composite number. A composite number is defined as any number, greater than 1, that is not prime.<\/p>\n\n\n\n

Prime Number List Till 100<\/h2>\n\n\n\n

Here are first few prime numbers<\/span><\/p>\n\n\n\n

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, etc.<\/p>\n\n\n\n

Prime Number List Till 1000<\/h2>\n\n\n\n

List of Prime Number till 1000
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101 ,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197
199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431
433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997,1009,1013,1019,1021,1031,1033,1039<\/p>\n\n\n\n

Methods to prove a number is a prime number<\/span><\/h2>\n\n\n\n

(A)The simplest way is to use Trial Division.\u00a0 Let N be the number in question to be tested. Divide by all prime numbers less than or equal to sqrt(N). If none go in evenly, then N is prime.<\/p>\n\n\n\n

The number given is 1017
We can observer that 1031 lies between square of 30 and 33. So we can just keep trying till 33
a. 1031 is not divisible by 2
b. 1031 is not divisible by 3
c. 1031 is not divisible by 5
d. 1031 is not divisible by 7
e. 1031 is not divisible by 11
f. 1031 is not divisible by 13
g. 1031 is not divisible by 17
h. 1031 is not divisible by 19
i. 1031 is not divisible by 23
h. 1031 is not divisible by 29
j. 1031 is not divisible by 31
The next prime is 37. So we are done factoring. We can say 1031 is a Prime Number<\/p>\n\n\n\n


(B) Here is a slightly more complicated way.<\/p>\n\n\n\n

1) Pick any a with 1 < a < N-1.
2) Find the greatest common divisor d of a and N.
If d > 1, then N is composite, and d is a factor.
If d = 1, then compute the remainder of a^(N-1) when divided by N.
If this is not 1, then N is composite.
If this is 1, you can’t tell if N is prime or not.<\/p>\n\n\n\n

Most composite numbers will be revealed to be composite by this method,  This method is called the Fermat Test.<\/p>\n\n\n\n

Why Prime number are important and what is there uses<\/span><\/h2>\n\n\n\n

1) They are used in Cryptography. More specifically, some important cryptographic algorithms such as RSA critically depend on the fact that prime factorization of large numbers takes a long time. Basically you have a “public key” consisting of a product of two large primes used to encrypt a message, and a “secret key” consisting of the primes used to decrypt the message. You can make the public key public, and everyone can use it to encrypt messages to you, but only you know the prime factors and can decrypt the messages. Everyone else would have to factor the number, which takes too long to be practical, given the current state of the art of number theory. The two numbers, by the way, usually are 100 digits long or so, so factoring the product might require centuries on a large computer.<\/p>\n\n\n\n

2) They are also used in hashing algorithm and sorting algorithm
<\/p>\n\n\n\n

Prime Triplet<\/span><\/h2>\n\n\n\n

A prime triplet is a set of three prime numbers of the form (p, p + 2, p + 6) or (p, p + 4, p + 6).[1] With the exceptions of (2, 3, 5) and (3, 5, 7), this is the closest possible grouping of three prime numbers, since every third odd number greater than 3 is divisible by 3, and hence not prime.<\/p>\n\n\n\n

The first prime triplets are<\/p>\n\n\n\n

(5, 7, 11), (7, 11, 13), (11, 13, 17), (13, 17, 19), (17, 19, 23), (37, 41, 43), (41, 43, 47), (67, 71, 73), (97, 101, 103), (101, 103, 107), (103, 107, 109), (107, 109, 113), (191, 193, 197), (193, 197, 199), (223, 227, 229), (227, 229, 233), (277, 281, 283), (307, 311, 313), (311, 313, 317), (347, 349, 353), (457, 461, 463), (461, 463, 467), (613, 617, 619), (641, 643, 647), (821, 823, 827), (823, 827, 829), (853, 857, 859), (857, 859, 863), (877, 881, 883), (881, 883, 887)<\/p>\n\n\n\n

A prime triplet contains a pair of twin primes (p and p + 2, or p + 4 and p + 6), a pair of cousin primes (p and p + 4, or p + 2 and p + 6), and a pair of sexy primes (p and p + 6).<\/p>\n\n\n\n

A prime can be a member of up to three prime triplets – for example, 103 is a member of (97, 101, 103), (101, 103, 107) and (103, 107, 109). When this happens, the five involved primes form a prime quintuplet.<\/p>\n\n\n\n

Co-prime<\/span><\/h2>\n\n\n\n


In mathematics, two integers a and b are said to be coprime (also spelled co-prime) or relatively prime if they have no common positive divisor other than 1 or, equivalently, if their greatest common divisor is 1.<\/p>\n\n\n\n

For example, 14 and 15 are coprime, being commonly divisible by only 1, but 14 and 21 are not, because they are both divisible by 7<\/p>\n\n\n\n

Related Links<\/strong><\/p>\n\n\n\n

prime factorization of 100<\/a>
Table of Factors<\/a>
factors of 35<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Prime Numbers<\/p>\n

A prime number can be divided, without a remainder, only by itself and by 1. For example, 19 can be divided only by 19 and by 1.<\/p>\n

Interesting facts about prime
\n\u2022The only even prime number is 2. All other even numbers can be divided by 2.
\n\u2022If the sum of a number’s digits is a multiple of 3, that number can be divided by 3.
\n\u2022No prime number greater than 5 ends in a 5. Any number greater than 5 that ends in a 5 can be divided by 5.
\n\u2022Zero and 1 are not considered prime numbers.
\n\u2022Except for 0 and 1, a number is either a prime number or a composite number. A composite number is defined as any number, greater than 1, that is not prime.<\/p>\n","protected":false},"author":8,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_uag_custom_page_level_css":"","site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[24],"tags":[],"class_list":["post-2315","post","type-post","status-publish","format-standard","hentry","category-general"],"yoast_head":"\nPrime numbers : Definition, Examples, List, Co Prime<\/title>\n<meta name=\"description\" content=\"Visit this page for Prime numbers definition, properties, list, methods, importance, prime triplet and co prime with explanation\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Prime numbers : Definition, Examples, List, Co Prime\" \/>\n<meta property=\"og:description\" content=\"Visit this page for Prime numbers definition, properties, list, methods, importance, prime triplet and co prime with explanation\" \/>\n<meta property=\"og:url\" content=\"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/\" \/>\n<meta property=\"og:site_name\" content=\"physicscatalyst's Blog\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/PhysicsCatalyst\" \/>\n<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/PhysicsCatalyst\" \/>\n<meta property=\"article:published_time\" content=\"2023-02-15T15:42:14+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-02-15T15:42:19+00:00\" \/>\n<meta name=\"author\" content=\"physicscatalyst\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"physicscatalyst\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 minutes\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Prime numbers : Definition, Examples, List, Co Prime","description":"Visit this page for Prime numbers definition, properties, list, methods, importance, prime triplet and co prime with explanation","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/","og_locale":"en_US","og_type":"article","og_title":"Prime numbers : Definition, Examples, List, Co Prime","og_description":"Visit this page for Prime numbers definition, properties, list, methods, importance, prime triplet and co prime with explanation","og_url":"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/","og_site_name":"physicscatalyst's Blog","article_publisher":"https:\/\/www.facebook.com\/PhysicsCatalyst","article_author":"https:\/\/www.facebook.com\/PhysicsCatalyst","article_published_time":"2023-02-15T15:42:14+00:00","article_modified_time":"2023-02-15T15:42:19+00:00","author":"physicscatalyst","twitter_misc":{"Written by":"physicscatalyst","Est. reading time":"5 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/#article","isPartOf":{"@id":"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/"},"author":{"name":"physicscatalyst","@id":"https:\/\/physicscatalyst.com\/article\/#\/schema\/person\/9b302efdc9b32e459cb1e61ab7506d3f"},"headline":"Prime numbers : Definition, Examples, List, Co Prime","datePublished":"2023-02-15T15:42:14+00:00","dateModified":"2023-02-15T15:42:19+00:00","mainEntityOfPage":{"@id":"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/"},"wordCount":722,"commentCount":0,"publisher":{"@id":"https:\/\/physicscatalyst.com\/article\/#organization"},"articleSection":["General"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/","url":"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/","name":"Prime numbers : Definition, Examples, List, Co Prime","isPartOf":{"@id":"https:\/\/physicscatalyst.com\/article\/#website"},"datePublished":"2023-02-15T15:42:14+00:00","dateModified":"2023-02-15T15:42:19+00:00","description":"Visit this page for Prime numbers definition, properties, list, methods, importance, prime triplet and co prime with explanation","breadcrumb":{"@id":"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/physicscatalyst.com\/article\/all-about-prime-numbers\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/physicscatalyst.com\/article\/"},{"@type":"ListItem","position":2,"name":"General","item":"https:\/\/physicscatalyst.com\/article\/general\/"},{"@type":"ListItem","position":3,"name":"Prime numbers : Definition, Examples, List, Co Prime"}]},{"@type":"WebSite","@id":"https:\/\/physicscatalyst.com\/article\/#website","url":"https:\/\/physicscatalyst.com\/article\/","name":"physicscatalyst's Blog","description":"Learn free for class 9th, 10th science\/maths , 12th and IIT-JEE Physics and maths.","publisher":{"@id":"https:\/\/physicscatalyst.com\/article\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/physicscatalyst.com\/article\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/physicscatalyst.com\/article\/#organization","name":"physicscatalyst","url":"https:\/\/physicscatalyst.com\/article\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/physicscatalyst.com\/article\/#\/schema\/logo\/image\/","url":"https:\/\/physicscatalyst.com\/article\/wp-content\/uploads\/2024\/08\/cropped-logo-1.jpg","contentUrl":"https:\/\/physicscatalyst.com\/article\/wp-content\/uploads\/2024\/08\/cropped-logo-1.jpg","width":96,"height":96,"caption":"physicscatalyst"},"image":{"@id":"https:\/\/physicscatalyst.com\/article\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/PhysicsCatalyst","https:\/\/x.com\/physicscatalyst","https:\/\/www.youtube.com\/user\/thephysicscatalyst","https:\/\/www.instagram.com\/physicscatalyst\/"]},{"@type":"Person","@id":"https:\/\/physicscatalyst.com\/article\/#\/schema\/person\/9b302efdc9b32e459cb1e61ab7506d3f","name":"physicscatalyst","sameAs":["https:\/\/physicscatalyst.com","https:\/\/www.facebook.com\/PhysicsCatalyst","https:\/\/x.com\/physicscatalyst"]}]}},"uagb_featured_image_src":{"full":false,"thumbnail":false,"medium":false,"medium_large":false,"large":false,"1536x1536":false,"2048x2048":false,"shareaholic-thumbnail":false},"uagb_author_info":{"display_name":"physicscatalyst","author_link":"https:\/\/physicscatalyst.com\/article\/author\/physicscatalyst\/"},"uagb_comment_info":0,"uagb_excerpt":"Prime Numbers A prime number can be divided, without a remainder, only by itself and by 1. For example, 19 can be divided only by 19 and by 1. Interesting facts about prime \u2022The only even prime number is 2. All other even numbers can be divided by 2. \u2022If the sum of a number's…","_links":{"self":[{"href":"https:\/\/physicscatalyst.com\/article\/wp-json\/wp\/v2\/posts\/2315","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/physicscatalyst.com\/article\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/physicscatalyst.com\/article\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/physicscatalyst.com\/article\/wp-json\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/physicscatalyst.com\/article\/wp-json\/wp\/v2\/comments?post=2315"}],"version-history":[{"count":2,"href":"https:\/\/physicscatalyst.com\/article\/wp-json\/wp\/v2\/posts\/2315\/revisions"}],"predecessor-version":[{"id":7697,"href":"https:\/\/physicscatalyst.com\/article\/wp-json\/wp\/v2\/posts\/2315\/revisions\/7697"}],"wp:attachment":[{"href":"https:\/\/physicscatalyst.com\/article\/wp-json\/wp\/v2\/media?parent=2315"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/physicscatalyst.com\/article\/wp-json\/wp\/v2\/categories?post=2315"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/physicscatalyst.com\/article\/wp-json\/wp\/v2\/tags?post=2315"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}