{"id":33702,"date":"2024-11-01T09:19:26","date_gmt":"2024-11-01T09:19:26","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=33702"},"modified":"2024-11-01T11:47:03","modified_gmt":"2024-11-01T11:47:03","slug":"python-coding-test-course-finding-interesting-primes","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/33702\/","title":{"rendered":"python coding test course, finding interesting primes"},"content":{"rendered":"
\n

\n Hello! Today, we will delve deeply into how to solve coding test problems while learning Python. In particular, we will discuss special primes. We will explore what approach we should take to find these special primes.\n <\/p>\n

Problem Description<\/h2>\n

\n A special prime is a number that has the property of being a ‘prime’ and satisfies specific patterns or conditions. For example, in addition to common primes like 2, 3, 5, and 7, the special primes we will discuss in-depth must meet the following conditions:\n <\/p>\n

    \n
  1. All primes except for 2 and 3 can be expressed in the form of 6n \u00b1 1.<\/li>\n
  2. The sum of the digits must also be a prime number.<\/li>\n<\/ol>\n

    Problem: Find special primes within a given range<\/h2>\n

    \n Please find all special primes up to the given input N. Review the definition of a prime number and find the primes that meet the given conditions.\n <\/p>\n

    Input<\/h2>\n

    \n Natural number N (2 \u2264 N \u2264 10,000)\n <\/p>\n

    Output<\/h2>\n

    \n Output each special prime within the given range, one per line.\n <\/p>\n

    Example Input<\/h2>\n
    \n    30\n    <\/pre>\n
    Example Output<\/h2>\n
    \n    2\n    3\n    5\n    7\n    11\n    13\n    17\n    19\n    23\n    29\n    <\/pre>\n
    Problem Solving Process<\/h2>\n
    \n        To solve this problem, we must first understand the basic prime number determining algorithm. The traditional method to find primes is the Sieve of Eratosthenes.\n    <\/p>\n
    1. Prime Determination: Sieve of Eratosthenes<\/h3>\n
    \n        To find the primes, we first need to create a list containing all numbers from 2 to N. Then, we delete the multiples from that list to retain only the primes. This method is time-efficient and simple to implement.\n    <\/p>\n
    \n    def sieve_of_eratosthenes(n):\n        is_prime = [True] * (n + 1)\n        is_prime[0], is_prime[1] = False, False  # 0 and 1 are not primes\n        for i in range(2, int(n**0.5) + 1):\n            if is_prime[i]:\n                for j in range(i * i, n + 1, i):\n                    is_prime[j] = False\n        return [i for i in range(n + 1) if is_prime[i]]\n    <\/pre>\n
    2. Check for Special Prime Conditions<\/h3>\n
    \n        From the list of primes obtained by the above function, we need to check the conditions for special primes. An additional process is required to check if the sum of the digits is also a prime.\n    <\/p>\n
    \n    def sum_of_digits(num):\n        return sum(int(d) for d in str(num))\n\n    def is_special_prime(prime_list):\n        special_primes = []\n        for prime in prime_list:\n            if prime > 3:  # 2 and 3 can be treated separately as special primes\n                digits_sum = sum_of_digits(prime)\n                if digits_sum in prime_list:  # Check if the sum of the digits is a prime\n                    special_primes.append(prime)\n\n        return special_primes\n\n    def find_special_primes(N):\n        primes = sieve_of_eratosthenes(N)\n        special_primes = is_special_prime(primes)\n        return special_primes\n    <\/pre>\n
    Full Implementation Code<\/h2>\n
    \n        Now, let\u2019s combine the above sections to create the complete program code. Through this, we can check if we can correctly find special primes for the given value of N.\n    <\/p>\n
    \n    def main(N):\n        primes = sieve_of_eratosthenes(N)\n        special_primes = is_special_prime(primes)\n\n        for prime in special_primes:\n            print(prime)\n            \n    if __name__ == \"__main__\":\n        N = int(input(\"Please enter N: \"))\n        main(N)\n    <\/pre>\n
    Conclusion<\/h2>\n
    \n        Today, we solved the problem of finding special primes using Python. Through this process, we reviewed the basic method of determining primes, the Sieve of Eratosthenes, and learned how to check if the sum of the digits is also a prime number.\n    <\/p>\n
    \n        Such algorithmic problems are very important in real coding tests, so it is necessary to practice and understand them frequently. Explore various problems! Your coding skills will grow to the next level.\n    <\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
    Hello! Today, we will delve deeply into how to solve coding test problems while learning Python. In particular, we will discuss special primes. We will explore what approach we should take to find these special primes. Problem Description A special prime is a number that has the property of being a ‘prime’ and satisfies specific … \ub354 \ubcf4\uae30 “python coding test course, finding interesting primes”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[145],"tags":[],"class_list":["post-33702","post","type-post","status-publish","format-standard","hentry","category-python-coding-test"],"yoast_head":"\npython coding test course, finding interesting primes - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8<\/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:\/\/atmokpo.com\/w\/33702\/\" \/>\n<meta property=\"og:locale\" content=\"ko_KR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"python coding test course, finding interesting primes - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"og:description\" content=\"Hello! Today, we will delve deeply into how to solve coding test problems while learning Python. In particular, we will discuss special primes. We will explore what approach we should take to find these special primes. Problem Description A special prime is a number that has the property of being a ‘prime’ and satisfies specific … \ub354 \ubcf4\uae30 "python coding test course, finding interesting primes"\" \/>\n<meta property=\"og:url\" content=\"https:\/\/atmokpo.com\/w\/33702\/\" \/>\n<meta property=\"og:site_name\" content=\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"article:published_time\" content=\"2024-11-01T09:19:26+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-11-01T11:47:03+00:00\" \/>\n<meta name=\"author\" content=\"root\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@bebubo4\" \/>\n<meta name=\"twitter:site\" content=\"@bebubo4\" \/>\n<meta name=\"twitter:label1\" content=\"\uae00\uc4f4\uc774\" \/>\n\t<meta name=\"twitter:data1\" content=\"root\" \/>\n\t<meta name=\"twitter:label2\" content=\"\uc608\uc0c1 \ub418\ub294 \ud310\ub3c5 \uc2dc\uac04\" \/>\n\t<meta name=\"twitter:data2\" content=\"3\ubd84\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/atmokpo.com\/w\/33702\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/33702\/\"},\"author\":{\"name\":\"root\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7\"},\"headline\":\"python coding test course, finding interesting primes\",\"datePublished\":\"2024-11-01T09:19:26+00:00\",\"dateModified\":\"2024-11-01T11:47:03+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/atmokpo.com\/w\/33702\/\"},\"wordCount\":387,\"publisher\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\"},\"articleSection\":[\"Python Coding Test\"],\"inLanguage\":\"ko-KR\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/atmokpo.com\/w\/33702\/\",\"url\":\"https:\/\/atmokpo.com\/w\/33702\/\",\"name\":\"python coding test course, finding interesting primes - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#website\"},\"datePublished\":\"2024-11-01T09:19:26+00:00\",\"dateModified\":\"2024-11-01T11:47:03+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/atmokpo.com\/w\/33702\/#breadcrumb\"},\"inLanguage\":\"ko-KR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/atmokpo.com\/w\/33702\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/atmokpo.com\/w\/33702\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\ud648\",\"item\":\"https:\/\/atmokpo.com\/w\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"python coding test course, finding interesting primes\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/atmokpo.com\/w\/#website\",\"url\":\"https:\/\/atmokpo.com\/w\/\",\"name\":\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/atmokpo.com\/w\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"ko-KR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\",\"name\":\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"url\":\"https:\/\/atmokpo.com\/w\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ko-KR\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/atmokpo.com\/w\/wp-content\/uploads\/2024\/11\/logo.png\",\"contentUrl\":\"https:\/\/atmokpo.com\/w\/wp-content\/uploads\/2024\/11\/logo.png\",\"width\":400,\"height\":400,\"caption\":\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\"},\"image\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/x.com\/bebubo4\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7\",\"name\":\"root\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ko-KR\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/708197b41fc6435a7ce22d951b25d4a47e9e904270cb1f04682d4f025066f80c?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/708197b41fc6435a7ce22d951b25d4a47e9e904270cb1f04682d4f025066f80c?s=96&d=mm&r=g\",\"caption\":\"root\"},\"sameAs\":[\"http:\/\/atmokpo.com\/w\"],\"url\":\"https:\/\/atmokpo.com\/w\/author\/root\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"python coding test course, finding interesting primes - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","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:\/\/atmokpo.com\/w\/33702\/","og_locale":"ko_KR","og_type":"article","og_title":"python coding test course, finding interesting primes - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","og_description":"Hello! Today, we will delve deeply into how to solve coding test problems while learning Python. In particular, we will discuss special primes. We will explore what approach we should take to find these special primes. Problem Description A special prime is a number that has the property of being a ‘prime’ and satisfies specific … \ub354 \ubcf4\uae30 \"python coding test course, finding interesting primes\"","og_url":"https:\/\/atmokpo.com\/w\/33702\/","og_site_name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","article_published_time":"2024-11-01T09:19:26+00:00","article_modified_time":"2024-11-01T11:47:03+00:00","author":"root","twitter_card":"summary_large_image","twitter_creator":"@bebubo4","twitter_site":"@bebubo4","twitter_misc":{"\uae00\uc4f4\uc774":"root","\uc608\uc0c1 \ub418\ub294 \ud310\ub3c5 \uc2dc\uac04":"3\ubd84"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/atmokpo.com\/w\/33702\/#article","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/33702\/"},"author":{"name":"root","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7"},"headline":"python coding test course, finding interesting primes","datePublished":"2024-11-01T09:19:26+00:00","dateModified":"2024-11-01T11:47:03+00:00","mainEntityOfPage":{"@id":"https:\/\/atmokpo.com\/w\/33702\/"},"wordCount":387,"publisher":{"@id":"https:\/\/atmokpo.com\/w\/#organization"},"articleSection":["Python Coding Test"],"inLanguage":"ko-KR"},{"@type":"WebPage","@id":"https:\/\/atmokpo.com\/w\/33702\/","url":"https:\/\/atmokpo.com\/w\/33702\/","name":"python coding test course, finding interesting primes - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/#website"},"datePublished":"2024-11-01T09:19:26+00:00","dateModified":"2024-11-01T11:47:03+00:00","breadcrumb":{"@id":"https:\/\/atmokpo.com\/w\/33702\/#breadcrumb"},"inLanguage":"ko-KR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/atmokpo.com\/w\/33702\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/atmokpo.com\/w\/33702\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\ud648","item":"https:\/\/atmokpo.com\/w\/en\/"},{"@type":"ListItem","position":2,"name":"python coding test course, finding interesting primes"}]},{"@type":"WebSite","@id":"https:\/\/atmokpo.com\/w\/#website","url":"https:\/\/atmokpo.com\/w\/","name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","description":"","publisher":{"@id":"https:\/\/atmokpo.com\/w\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/atmokpo.com\/w\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"ko-KR"},{"@type":"Organization","@id":"https:\/\/atmokpo.com\/w\/#organization","name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","url":"https:\/\/atmokpo.com\/w\/","logo":{"@type":"ImageObject","inLanguage":"ko-KR","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/logo\/image\/","url":"https:\/\/atmokpo.com\/w\/wp-content\/uploads\/2024\/11\/logo.png","contentUrl":"https:\/\/atmokpo.com\/w\/wp-content\/uploads\/2024\/11\/logo.png","width":400,"height":400,"caption":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8"},"image":{"@id":"https:\/\/atmokpo.com\/w\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/x.com\/bebubo4"]},{"@type":"Person","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7","name":"root","image":{"@type":"ImageObject","inLanguage":"ko-KR","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/708197b41fc6435a7ce22d951b25d4a47e9e904270cb1f04682d4f025066f80c?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/708197b41fc6435a7ce22d951b25d4a47e9e904270cb1f04682d4f025066f80c?s=96&d=mm&r=g","caption":"root"},"sameAs":["http:\/\/atmokpo.com\/w"],"url":"https:\/\/atmokpo.com\/w\/author\/root\/"}]}},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/33702","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/comments?post=33702"}],"version-history":[{"count":1,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/33702\/revisions"}],"predecessor-version":[{"id":33703,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/33702\/revisions\/33703"}],"wp:attachment":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/media?parent=33702"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/categories?post=33702"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/tags?post=33702"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}