{"id":9523,"date":"2021-10-01T10:30:40","date_gmt":"2021-10-01T05:00:40","guid":{"rendered":"https:\/\/python-programs.com\/?p=9523"},"modified":"2021-11-22T18:33:28","modified_gmt":"2021-11-22T13:03:28","slug":"python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes","status":"publish","type":"post","link":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/","title":{"rendered":"Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes"},"content":{"rendered":"<p>The Sieve of Eratosthenes is a very old and conventional algorithm for finding all prime numbers that are less or equal to a given number. If the number is less than or equal to 10 million or so, the Eratosthenes sieve is highly effective. You may get a thorough explanation of the algorithm on Wikipedia.<\/p>\n<p>Given the lower limit and upper limit the task is to print prime numbers in the given range using sieve of Eratosthenes in Python.<\/p>\n<p><strong>Examples:<\/strong><\/p>\n<p><strong>Example1:<\/strong><\/p>\n<p><strong>Input:<\/strong><\/p>\n<pre>Enter some random upper limit range = 529<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre>The prime numbers from 1 to 529 are :\r\n2 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 \r\n149 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\r\n283 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\r\n449 457 461 463 467 479 487 491 499 503 509 521 523<\/pre>\n<p><strong>Example2:<\/strong><\/p>\n<p><strong>Input:<\/strong><\/p>\n<pre>Enter some random upper limit range = 129<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre>The prime numbers from 1 to 129 are :\r\n2 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<\/pre>\n<h2>Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes<\/h2>\n<ul>\n<li><a href=\"#Algorithm\">Algorithm<\/a><\/li>\n<li><a href=\"#Implementation_(Static_Input)\">Implementation (Static Input)<\/a><\/li>\n<li><a href=\"#Implementation_(User_Input)\">Implementation (User Input)<\/a><\/li>\n<\/ul>\n<p>Are you new to the java programming language? We recommend you to ace up your practice session with these <a href=\"https:\/\/python-programs.com\/python-programming-examples-with-output\/\">Basic Java Programs Examples<\/a><\/p>\n<h3 id=\"Algorithm\">1)Algorithm<\/h3>\n<ul>\n<li>Make a Boolean array of size n, and consider it an array that shows whether the i th entry is Prime or not.<\/li>\n<li>First, make them all primes by assigning a True value to each element of the array.<\/li>\n<li>Now, because we know the smallest prime number is 2, set the value of variable p to 2.<\/li>\n<li>Begin by looking for all multiples of p and marking them as False.<\/li>\n<li>Iterate until the value of p equals n, then mark all multiples as False.<\/li>\n<li>Finally, the array members having the value True are the requisite primes.<\/li>\n<li>For optimization purposes, the value of square of p is checked rather than p during the iteration.<\/li>\n<\/ul>\n<h3 id=\"Implementation_(Static_Input)\">2)Implementation (Static Input)<\/h3>\n<p><strong>Approach:<\/strong><\/p>\n<ul>\n<li>Give the value of the upper limit n as static input.<\/li>\n<li>Fill the sieve with numbers ranging from 2 to n.<\/li>\n<li>Use a while loop that checks to see if the sieve is empty.<\/li>\n<li>Find the smallest prime number.<\/li>\n<li>Take that number away, then it&#8217;s multiples<\/li>\n<li>Continue until the sieve is completely empty.<\/li>\n<li>Exit of program.<\/li>\n<\/ul>\n<p><strong>Below is the implementation:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\"># Give the value of the upper limit n as static input.\r\nnumb = 20\r\nprint('The prime numbers from 1 to', numb, 'are :')\r\n# Fill the sieve with numbers ranging from 2 to n.\r\nsievearray = set(range(2, numb+1))\r\n# Use a while loop that checks to see if the sieve is empty.\r\nwhile sievearray:\r\n  # Find the smallest prime number.\r\n    primenum = min(sievearray)\r\n    # printing the primenum\r\n    print(primenum, end=\" \")\r\n    sievearray -= set(range(primenum, numb+1, primenum))\r\n<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre id=\"codeOutputPre\">The prime numbers from 1 to 20 are :\r\n2 3 5 7 11 13 17 19<\/pre>\n<p><strong>Explanation:<\/strong><\/p>\n<ul>\n<li>Give the value of the upper limit n as static input.<\/li>\n<li>The sieve is initialized with a set ranging from 2 to n (n+1 is not included)<\/li>\n<li>The while loop ensures that the sieve is not empty.<\/li>\n<li>The variable prime is initialized with the sieve&#8217;s smallest number, and the prime number is reported.<\/li>\n<li>The sieve is then emptied of all prime number multiples.<\/li>\n<li>Steps 4 and 5 are repeated until the sieve&#8217;s value is empty.<\/li>\n<\/ul>\n<h3 id=\"Implementation_(User_Input)\">3)Implementation (User Input)<\/h3>\n<p><strong>Approach:<\/strong><\/p>\n<ul>\n<li>Give the value of the upper limit n as user input using the int(input()) function.<\/li>\n<li>Fill the sieve with numbers ranging from 2 to n.<\/li>\n<li>Use a while loop that checks to see if the sieve is empty.<\/li>\n<li>Find the smallest prime number.<\/li>\n<li>Take that number away, then it&#8217;s multiples<\/li>\n<li>Continue until the sieve is completely empty.<\/li>\n<li>The Exit of the program.<\/li>\n<\/ul>\n<p><strong>Below is the implementation:<\/strong><\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\"># Give the value of the upper limit n as user input using int(input()) function.\r\nnumb = int(input('Enter some random upper limit range = '))\r\nprint('The prime numbers from 1 to', numb, 'are :')\r\n# Fill the sieve with numbers ranging from 2 to n.\r\nsievearray = set(range(2, numb+1))\r\n# Use a while loop that checks to see if the sieve is empty.\r\nwhile sievearray:\r\n  # Find the smallest prime number.\r\n    primenum = min(sievearray)\r\n    # printing the primenum\r\n    print(primenum, end=\" \")\r\n    sievearray -= set(range(primenum, numb+1, primenum))\r\n<\/pre>\n<p><strong>Output:<\/strong><\/p>\n<pre>Enter some random upper limit range = 529\r\nThe prime numbers from 1 to 529 are :\r\n2 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 \r\n149 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\r\n 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\r\n 449 457 461 463 467 479 487 491 499 503 509 521 523<\/pre>\n<p>This algorithm generates all primes with values less than n. It features a common improvement in that it begins enumerating the multiples of each prime I from i^2. This approach has a time complexity of O(n log log n), assuming that the array update is an O(1) operation, which is frequently the case.<br \/>\n<strong>Related Programs<\/strong>:<\/p>\n<ul>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-compute-prime-factors-of-an-integer\/\">Python Program to Compute Prime Factors of an Integer<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-find-if-a-number-is-prime-or-not-prime-using-recursion\/\">Python Program to Find if a Number is Prime or Not Prime Using Recursion<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/\">Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-program-to-print-all-the-prime-numbers-within-a-given-range\/\">Python Program to Print all the Prime Numbers within a Given Range<\/a><\/li>\n<li><a href=\"https:\/\/python-programs.com\/python-user-input-from-keyboard-input-function\/\">Python Program to Make a Simple Calculator<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>The Sieve of Eratosthenes is a very old and conventional algorithm for finding all prime numbers that are less or equal to a given number. If the number is less than or equal to 10 million or so, the Eratosthenes sieve is highly effective. You may get a thorough explanation of the algorithm on Wikipedia. &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/\"> <span class=\"screen-reader-text\">Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":7,"featured_media":9527,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":"","jetpack_publicize_message":"","jetpack_is_tweetstorm":false,"jetpack_publicize_feature_enabled":true},"categories":[5],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v18.9 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes - Python Programs<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes - Python Programs\" \/>\n<meta property=\"og:description\" content=\"The Sieve of Eratosthenes is a very old and conventional algorithm for finding all prime numbers that are less or equal to a given number. If the number is less than or equal to 10 million or so, the Eratosthenes sieve is highly effective. You may get a thorough explanation of the algorithm on Wikipedia. &hellip; Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes Read More &raquo;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/\" \/>\n<meta property=\"og:site_name\" content=\"Python Programs\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/btechgeeks\" \/>\n<meta property=\"article:published_time\" content=\"2021-10-01T05:00:40+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2021-11-22T13:03:28+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/06\/Program-to-Read-Print-Prime-Numbers-in-a-Range-using-Sieve-of-Eratosthenes.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1280\" \/>\n\t<meta property=\"og:image:height\" content=\"720\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@btech_geeks\" \/>\n<meta name=\"twitter:site\" content=\"@btech_geeks\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Vikram Chiluka\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Organization\",\"@id\":\"https:\/\/python-programs.com\/#organization\",\"name\":\"BTech Geeks\",\"url\":\"https:\/\/python-programs.com\/\",\"sameAs\":[\"https:\/\/www.instagram.com\/btechgeeks\/\",\"https:\/\/www.linkedin.com\/in\/btechgeeks\",\"https:\/\/in.pinterest.com\/btechgeek\/\",\"https:\/\/www.youtube.com\/channel\/UC9MlCqdJ3lKqz2p5114SDIg\",\"https:\/\/www.facebook.com\/btechgeeks\",\"https:\/\/twitter.com\/btech_geeks\"],\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png\",\"contentUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png\",\"width\":350,\"height\":70,\"caption\":\"BTech Geeks\"},\"image\":{\"@id\":\"https:\/\/python-programs.com\/#\/schema\/logo\/image\/\"}},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/python-programs.com\/#website\",\"url\":\"https:\/\/python-programs.com\/\",\"name\":\"Python Programs\",\"description\":\"Python Programs with Examples, How To Guides on Python\",\"publisher\":{\"@id\":\"https:\/\/python-programs.com\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/python-programs.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#primaryimage\",\"url\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/06\/Program-to-Read-Print-Prime-Numbers-in-a-Range-using-Sieve-of-Eratosthenes.png\",\"contentUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/06\/Program-to-Read-Print-Prime-Numbers-in-a-Range-using-Sieve-of-Eratosthenes.png\",\"width\":1280,\"height\":720,\"caption\":\"Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#webpage\",\"url\":\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/\",\"name\":\"Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes - Python Programs\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#primaryimage\"},\"datePublished\":\"2021-10-01T05:00:40+00:00\",\"dateModified\":\"2021-11-22T13:03:28+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/python-programs.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes\"}]},{\"@type\":\"Article\",\"@id\":\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#webpage\"},\"author\":{\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602\"},\"headline\":\"Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes\",\"datePublished\":\"2021-10-01T05:00:40+00:00\",\"dateModified\":\"2021-11-22T13:03:28+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#webpage\"},\"wordCount\":574,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/python-programs.com\/#organization\"},\"image\":{\"@id\":\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/06\/Program-to-Read-Print-Prime-Numbers-in-a-Range-using-Sieve-of-Eratosthenes.png\",\"articleSection\":[\"Python\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#respond\"]}]},{\"@type\":\"Person\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602\",\"name\":\"Vikram Chiluka\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/python-programs.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g\",\"caption\":\"Vikram Chiluka\"},\"url\":\"https:\/\/python-programs.com\/author\/vikram\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes - Python Programs","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:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/","og_locale":"en_US","og_type":"article","og_title":"Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes - Python Programs","og_description":"The Sieve of Eratosthenes is a very old and conventional algorithm for finding all prime numbers that are less or equal to a given number. If the number is less than or equal to 10 million or so, the Eratosthenes sieve is highly effective. You may get a thorough explanation of the algorithm on Wikipedia. &hellip; Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes Read More &raquo;","og_url":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/","og_site_name":"Python Programs","article_publisher":"https:\/\/www.facebook.com\/btechgeeks","article_published_time":"2021-10-01T05:00:40+00:00","article_modified_time":"2021-11-22T13:03:28+00:00","og_image":[{"width":1280,"height":720,"url":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/06\/Program-to-Read-Print-Prime-Numbers-in-a-Range-using-Sieve-of-Eratosthenes.png","type":"image\/png"}],"twitter_card":"summary_large_image","twitter_creator":"@btech_geeks","twitter_site":"@btech_geeks","twitter_misc":{"Written by":"Vikram Chiluka","Est. reading time":"5 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Organization","@id":"https:\/\/python-programs.com\/#organization","name":"BTech Geeks","url":"https:\/\/python-programs.com\/","sameAs":["https:\/\/www.instagram.com\/btechgeeks\/","https:\/\/www.linkedin.com\/in\/btechgeeks","https:\/\/in.pinterest.com\/btechgeek\/","https:\/\/www.youtube.com\/channel\/UC9MlCqdJ3lKqz2p5114SDIg","https:\/\/www.facebook.com\/btechgeeks","https:\/\/twitter.com\/btech_geeks"],"logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/#\/schema\/logo\/image\/","url":"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png","contentUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2020\/11\/BTechGeeks.png","width":350,"height":70,"caption":"BTech Geeks"},"image":{"@id":"https:\/\/python-programs.com\/#\/schema\/logo\/image\/"}},{"@type":"WebSite","@id":"https:\/\/python-programs.com\/#website","url":"https:\/\/python-programs.com\/","name":"Python Programs","description":"Python Programs with Examples, How To Guides on Python","publisher":{"@id":"https:\/\/python-programs.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/python-programs.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#primaryimage","url":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/06\/Program-to-Read-Print-Prime-Numbers-in-a-Range-using-Sieve-of-Eratosthenes.png","contentUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/06\/Program-to-Read-Print-Prime-Numbers-in-a-Range-using-Sieve-of-Eratosthenes.png","width":1280,"height":720,"caption":"Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes"},{"@type":"WebPage","@id":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#webpage","url":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/","name":"Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes - Python Programs","isPartOf":{"@id":"https:\/\/python-programs.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#primaryimage"},"datePublished":"2021-10-01T05:00:40+00:00","dateModified":"2021-11-22T13:03:28+00:00","breadcrumb":{"@id":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/python-programs.com\/"},{"@type":"ListItem","position":2,"name":"Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes"}]},{"@type":"Article","@id":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#article","isPartOf":{"@id":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#webpage"},"author":{"@id":"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602"},"headline":"Python Program to Read Print Prime Numbers in a Range using Sieve of Eratosthenes","datePublished":"2021-10-01T05:00:40+00:00","dateModified":"2021-11-22T13:03:28+00:00","mainEntityOfPage":{"@id":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#webpage"},"wordCount":574,"commentCount":0,"publisher":{"@id":"https:\/\/python-programs.com\/#organization"},"image":{"@id":"https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#primaryimage"},"thumbnailUrl":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/06\/Program-to-Read-Print-Prime-Numbers-in-a-Range-using-Sieve-of-Eratosthenes.png","articleSection":["Python"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/python-programs.com\/python-program-to-read-print-prime-numbers-in-a-range-using-sieve-of-eratosthenes\/#respond"]}]},{"@type":"Person","@id":"https:\/\/python-programs.com\/#\/schema\/person\/fb109fd98e2d5a15fd4dac9970797602","name":"Vikram Chiluka","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/python-programs.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/c56c77f578d45de43af6feb443618ed7?s=96&d=mm&r=g","caption":"Vikram Chiluka"},"url":"https:\/\/python-programs.com\/author\/vikram\/"}]}},"jetpack_featured_media_url":"https:\/\/python-programs.com\/wp-content\/uploads\/2021\/06\/Program-to-Read-Print-Prime-Numbers-in-a-Range-using-Sieve-of-Eratosthenes.png","_links":{"self":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/9523"}],"collection":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/comments?post=9523"}],"version-history":[{"count":6,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/9523\/revisions"}],"predecessor-version":[{"id":23606,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/posts\/9523\/revisions\/23606"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/media\/9527"}],"wp:attachment":[{"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/media?parent=9523"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/categories?post=9523"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/python-programs.com\/wp-json\/wp\/v2\/tags?post=9523"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}