{"id":13457,"date":"2021-03-30T04:36:44","date_gmt":"2021-03-30T04:36:44","guid":{"rendered":"https:\/\/club.informatix.co.jp\/?p=13457"},"modified":"2024-04-30T05:54:21","modified_gmt":"2024-04-30T05:54:21","slug":"%e3%82%a8%e3%83%a9%e3%83%88%e3%82%b9%e3%83%86%e3%83%8d%e3%82%b9%e3%81%ae%e3%81%b5%e3%82%8b%e3%81%84%ef%bd%9cpython%e3%81%a7%e6%95%b0%e5%ad%a6%e3%82%92%e5%ad%a6%e3%81%bc%e3%81%86%ef%bc%81%e3%80%80","status":"publish","type":"post","link":"https:\/\/club.informatix.co.jp\/?p=13457","title":{"rendered":"\u7d20\u6570\u751f\u6210\u30d7\u30ed\u30b0\u30e9\u30e0\u300c\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u300d\u3092\u5b9f\u88c5\uff5cPython\u3067\u6570\u5b66\u3092\u5b66\u307c\u3046\uff01 \u7b2c7\u56de"},"content":{"rendered":"<p>\u4eca\u56de\u306fPython\u3067<em>\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\uff08<\/em>\u3075\u308b\u3044\uff09\u3092\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3057\u3066\u307f\u307e\u3057\u3087\u3046\u3002<\/p>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">\u76ee\u6b21<\/p>\n<label for=\"ez-toc-cssicon-toggle-item-69e3c31a9a97a\" class=\"ez-toc-cssicon-toggle-label\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/label><input type=\"checkbox\"  id=\"ez-toc-cssicon-toggle-item-69e3c31a9a97a\" checked aria-label=\"Toggle\" \/><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/club.informatix.co.jp\/?p=13457\/#%E7%B4%A0%E6%95%B0%E7%94%9F%E6%88%90%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%A0\" >\u7d20\u6570\u751f\u6210\u30d7\u30ed\u30b0\u30e9\u30e0<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/club.informatix.co.jp\/?p=13457\/#%E3%82%A8%E3%83%A9%E3%83%88%E3%82%B9%E3%83%86%E3%83%8D%E3%82%B9%E3%81%AE%E7%AF%A9%EF%BC%88%E3%81%B5%E3%82%8B%E3%81%84%EF%BC%89\" >\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\uff08\u3075\u308b\u3044\uff09<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/club.informatix.co.jp\/?p=13457\/#%E3%82%B9%E3%83%86%E3%83%83%E3%83%971\" >\u30b9\u30c6\u30c3\u30d71<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/club.informatix.co.jp\/?p=13457\/#%E3%82%B9%E3%83%86%E3%83%83%E3%83%972\" >\u30b9\u30c6\u30c3\u30d72<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/club.informatix.co.jp\/?p=13457\/#%E3%82%B9%E3%83%86%E3%83%83%E3%83%973\" >\u30b9\u30c6\u30c3\u30d73<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/club.informatix.co.jp\/?p=13457\/#%E3%82%B9%E3%83%86%E3%83%83%E3%83%974\" >\u30b9\u30c6\u30c3\u30d74<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/club.informatix.co.jp\/?p=13457\/#%E3%82%B9%E3%83%86%E3%83%83%E3%83%975\" >\u30b9\u30c6\u30c3\u30d75<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/club.informatix.co.jp\/?p=13457\/#%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%A0%E3%81%AE%E8%A7%A3%E8%AA%AC\" >\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u89e3\u8aac<\/a><\/li><\/ul><\/nav><\/div>\n\n<h2><span class=\"ez-toc-section\" id=\"%E7%B4%A0%E6%95%B0%E7%94%9F%E6%88%90%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%A0\"><\/span>\u7d20\u6570\u751f\u6210\u30d7\u30ed\u30b0\u30e9\u30e0<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><em>\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9<\/em>\u306f<a href=\"https:\/\/club.informatix.co.jp\/?p=4737\" target=\"_blank\" rel=\"noopener\">\u7d20\u6570<\/a>\u3092\u898b\u3064\u3051\u308b\u65b9\u6cd5\u306e1\u3064\u3067\u3059\u3002<\/p>\n<p>\u6b21\u304c\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e<em>\u7be9<\/em>\u306b\u3088\u3063\u3066\u7d20\u6570\u3092\u751f\u6210\u3059\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u3059\u3002<\/p>\n<p>&gt;&gt;&gt; n =int(input(&#8220;n\u4ee5\u4e0b\u306e\u7d20\u6570\u3068\u500b\u6570\u3092\u8868\u793a\u3002n=&#8221;))<br \/>\n&gt;&gt;&gt; p = [i for i in range(n + 1)]<\/p>\n<p>&gt;&gt;&gt; for i in p[3:]:<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0\u00a0if p[i] % 2 == 0:<br \/>\n&gt;&gt;&gt; \u00a0 \u00a0 \u00a0\u00a0\u00a0\u00a0\u00a0p[i] = 0<\/p>\n<p>&gt;&gt;&gt; root_n = n ** 0.5<br \/>\n&gt;&gt;&gt; for i in range(3, n):<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 if i &gt; root_n:<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 break<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 if p[i] != 0:<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 for j in range(i, n + 1, 2):<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 if i * j &gt;= n + 1 :<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 break<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 p[i * j] = 0<\/p>\n<p>&gt;&gt;&gt; plist = sorted(list(set(p)))[2:]<br \/>\n&gt;&gt;&gt; plistn = str(len(plist))+&#8217;\u500b&#8217;<\/p>\n<p>&gt;&gt;&gt; print(plist)<br \/>\n&gt;&gt;&gt; print(plistn)<\/p>\n<p>\u5b9f\u884c\u3059\u308b\u3068n\u306e\u5024\u3092\u305f\u305a\u306d\u3089\u308c\u308b\u306e\u3067100\u3068\u4ee3\u5165\u3057\u3066\u307f\u308b\u3068\u3001\u6b21\u306e\u3088\u3046\u306b\u8868\u793a\u3055\u308c\u307e\u3059\u3002<\/p>\n<p>n\u4ee5\u4e0b\u306e\u7d20\u6570\u3068\u500b\u6570\u3092\u8868\u793a\u3002n=100<br \/>\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]<br \/>\n25\u500b<\/p>\n<p>100\u4ee5\u4e0b\u306e\u7d20\u6570\u304c\u5c0f\u3055\u3044\u9806\u306b\u8868\u793a\u3055\u308c\u307e\u3059\u3002\u6700\u5f8c\u306b\u305d\u306e\u500b\u6570\u304c25\u500b\u3068\u8868\u793a\u3055\u308c\u307e\u3059\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%E3%82%A8%E3%83%A9%E3%83%88%E3%82%B9%E3%83%86%E3%83%8D%E3%82%B9%E3%81%AE%E7%AF%A9%EF%BC%88%E3%81%B5%E3%82%8B%E3%81%84%EF%BC%89\"><\/span>\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\uff08\u3075\u308b\u3044\uff09<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u307f\u3066\u3044\u304d\u307e\u3057\u3087\u3046\u3002<\/p>\n<p>100\u4ee5\u4e0b\u306e\u7d20\u6570\u3092\u63a2\u3059\u3053\u3068\u306b\u3057\u307e\u3059\u3002<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%E3%82%B9%E3%83%86%E3%83%83%E3%83%971\"><\/span>\u30b9\u30c6\u30c3\u30d71<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>1\u756a\u76ee\u306e\u7d20\u65702\u306b\u5bfe\u3057\u3066\u30012\u3088\u308a\u5927\u304d\u306a2\u306e\u500d\u65704,6,8,10,12,\u2026,100\u3092\u6d88\u3057\u307e\u3059\u3002<\/p>\n<p><img decoding=\"async\" class=\"aligncenter size-large wp-image-13466\" src=\"https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-1-1024x576.jpg\" alt=\"\" width=\"920\" height=\"518\" srcset=\"https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-1-1024x576.jpg 1024w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-1-300x169.jpg 300w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-1-768x432.jpg 768w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-1-1536x864.jpg 1536w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-1.jpg 1920w\" sizes=\"(max-width: 920px) 100vw, 920px\" \/><\/p>\n<h3><span class=\"ez-toc-section\" id=\"%E3%82%B9%E3%83%86%E3%83%83%E3%83%972\"><\/span>\u30b9\u30c6\u30c3\u30d72<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>1\u756a\u76ee\u306e\u7d20\u65702\u3088\u308a\u6b21\u306b\u5927\u304d\u306a\u6570\u3092\u6b8b\u3063\u305f\u6570\u306e\u4e2d\u304b\u3089\u63a2\u3057\u307e\u3059\u3002\u305d\u308c\u304c2\u756a\u76ee\u306e\u7d20\u65703\u3067\u3059\u3002<\/p>\n<p>\u6b8b\u3063\u305f\u6570\u306e\u4e2d\u304b\u30893\u3088\u308a\u5927\u304d\u306a3\u306e\u500d\u6570\u3067\u3042\u308b9,15,21,27,33,39,45,51,57,63,69,75,81,87,93,99\u3092\u6d88\u3057\u307e\u3059\u3002<\/p>\n<p><img decoding=\"async\" class=\"aligncenter size-large wp-image-13467\" src=\"https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-2-1024x576.jpg\" alt=\"\" width=\"920\" height=\"518\" srcset=\"https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-2-1024x576.jpg 1024w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-2-300x169.jpg 300w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-2-768x432.jpg 768w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-2-1536x864.jpg 1536w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-2.jpg 1920w\" sizes=\"(max-width: 920px) 100vw, 920px\" \/><\/p>\n<h3><span class=\"ez-toc-section\" id=\"%E3%82%B9%E3%83%86%E3%83%83%E3%83%973\"><\/span>\u30b9\u30c6\u30c3\u30d73<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>2\u756a\u76ee\u306e\u7d20\u65703\u3088\u308a\u6b21\u306b\u5927\u304d\u306a\u6570\u3092\u6b8b\u3063\u305f\u6570\u306e\u4e2d\u304b\u3089\u63a2\u3057\u307e\u3059\u3002\u305d\u308c\u304c3\u756a\u76ee\u306e\u7d20\u65705\u3067\u3059\u3002<\/p>\n<p>\u6b8b\u3063\u305f\u6570\u306e\u4e2d\u304b\u30895\u3088\u308a\u5927\u304d\u306a5\u306e\u500d\u6570\u3067\u3042\u308b25,35,55,65,85,95\u3092\u6d88\u3057\u307e\u3059\u3002<\/p>\n<p><img decoding=\"async\" class=\"aligncenter size-large wp-image-13468\" src=\"https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-3-1024x576.jpg\" alt=\"\" width=\"920\" height=\"518\" srcset=\"https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-3-1024x576.jpg 1024w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-3-300x169.jpg 300w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-3-768x432.jpg 768w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-3-1536x864.jpg 1536w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-3.jpg 1920w\" sizes=\"(max-width: 920px) 100vw, 920px\" \/><\/p>\n<h3><span class=\"ez-toc-section\" id=\"%E3%82%B9%E3%83%86%E3%83%83%E3%83%974\"><\/span>\u30b9\u30c6\u30c3\u30d74<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>3\u756a\u76ee\u306e\u7d20\u65705\u3088\u308a\u6b21\u306b\u5927\u304d\u306a\u6570\u3092\u6b8b\u3063\u305f\u6570\u306e\u4e2d\u304b\u3089\u63a2\u3057\u307e\u3059\u3002\u305d\u308c\u304c4\u756a\u76ee\u306e\u7d20\u65707\u3067\u3059\u3002<\/p>\n<p>\u6b8b\u3063\u305f\u6570\u306e\u4e2d\u304b\u30897\u3088\u308a\u5927\u304d\u306a7\u306e\u500d\u6570\u3067\u3042\u308b49,77,91\u3092\u6d88\u3057\u307e\u3059\u3002<\/p>\n<p><img decoding=\"async\" class=\"aligncenter size-large wp-image-13469\" src=\"https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-4-1024x576.jpg\" alt=\"\" width=\"920\" height=\"518\" srcset=\"https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-4-1024x576.jpg 1024w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-4-300x169.jpg 300w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-4-768x432.jpg 768w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-4-1536x864.jpg 1536w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-4.jpg 1920w\" sizes=\"(max-width: 920px) 100vw, 920px\" \/><\/p>\n<h3><span class=\"ez-toc-section\" id=\"%E3%82%B9%E3%83%86%E3%83%83%E3%83%975\"><\/span>\u30b9\u30c6\u30c3\u30d75<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>4\u756a\u76ee\u306e\u7d20\u65707\u3088\u308a\u6b21\u306b\u5927\u304d\u306a\u6570\u3092\u6b8b\u3063\u305f\u6570\u306e\u4e2d\u304b\u3089\u63a2\u3057\u307e\u3059\u3002\u305d\u308c\u304c5\u756a\u76ee\u306e\u7d20\u657011\u3067\u3059\u3002<\/p>\n<p>\u3053\u3053\u3067\u300111\u306f\u221a100=10\u3088\u308a\u3082\u5927\u304d\u304f\u306a\u3063\u305f\u306e\u3067STOP\u3057\u307e\u3059\u3002\u3053\u3053\u3067\u6b8b\u3063\u305f\u6570\u304c\u7d20\u6570\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p><img decoding=\"async\" class=\"aligncenter size-large wp-image-13465\" src=\"https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-5-1024x576.jpg\" alt=\"\" width=\"920\" height=\"518\" srcset=\"https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-5-1024x576.jpg 1024w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-5-300x169.jpg 300w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-5-768x432.jpg 768w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-5-1536x864.jpg 1536w, https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-5.jpg 1920w\" sizes=\"(max-width: 920px) 100vw, 920px\" \/><\/p>\n<p>\u306a\u305c100\u306e\u5e73\u65b9\u6839(&gt;0)\u3088\u308a\u3082\u5927\u304d\u306a\u7d20\u6570\u304c\u898b\u3064\u304b\u3063\u305f\u3089STOP\u3059\u308b\u306e\u304b\u3001\u308f\u304b\u308a\u3084\u3059\u304f\u5c0f\u3055\u306a\u657036\u3067\u8aac\u660e\u3057\u3066\u307f\u307e\u3059\u3002<\/p>\n<p>36\u3092i\u00d7j\u306b\u56e0\u6570\u5206\u89e3\u3057\u3066\u307f\u307e\u3059\u3002<br \/>\ni\u2266j<br \/>\n2\u00d718<br \/>\n3\u00d712<br \/>\n4\u00d79<br \/>\n6\u00d76<\/p>\n<p>\u3059\u308b\u3068\u3001\u6700\u5f8c\u306e6\u304c36\u306e\u5e73\u65b9\u6839\u3060\u3068\u5206\u304b\u308a\u307e\u3059\u3002<\/p>\n<p>i\u30926\u3088\u308a\u5927\u304d\u306a\u6570\u306b\u3057\u3066\u3057\u307e\u3046\u3068\u3001\u305d\u308c\u306f\u65e2\u306b\u8a08\u7b97\u3055\u308c\u305fj\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u3067\u3059\u304b\u308936\u307e\u3067\u306e\u7d20\u6570\u3092\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u3067\u6c42\u3081\u308b\u5834\u5408\u306b\u306f\u3001\u7d20\u65707\u304c\u898b\u3064\u304b\u3063\u305f\u5834\u5408\u306bSTOP\u3057\u3066\u3044\u3044\u306e\u3067\u3059\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%A0%E3%81%AE%E8%A7%A3%E8%AA%AC\"><\/span>\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u89e3\u8aac<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>&gt;&gt;&gt; p = [i for i in range(n + 1)]<br \/>\n\u306b\u3088\u308a\u3001<br \/>\np[0]=0<br \/>\np[1]=1<br \/>\np[2]=2<br \/>\n\u2026<br \/>\np[100]=100<br \/>\n\u3092\u751f\u6210\u3057\u307e\u3059\u3002<\/p>\n<p>&gt;&gt;&gt; for i in p[3:]:<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 if p[i] % 2 == 0:<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 p[i] = 0<br \/>\np[3],p[4],\u2026,p[100]\u306e\u4e2d\u30672\u306e\u500d\u6570\u306e\u3082\u306e\u30920\u306b\u7f6e\u304d\u63db\u3048\u307e\u3059\u3002<\/p>\n<p>\u3053\u308c\u304c\u5148\u306e\u30b9\u30c6\u30c3\u30d71\u306b\u76f8\u5f53\u3057\u307e\u3059\u3002\u30b9\u30c6\u30c3\u30d71\u3067\u306e\u300c\u6d88\u3059\u300d\u4ee3\u308f\u308a\u306b\u300c0\u306b\u7f6e\u304d\u63db\u3048\u308b\u300d\u3053\u3068\u306b\u3057\u307e\u3059\u3002<\/p>\n<p>&gt;&gt;&gt; root_n = n ** 0.5<br \/>\n&gt;&gt;&gt; for i in range(3, n):<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 if i &gt; root_n:<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 break<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0\u00a0 if p[i] != 0:<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 for j in range(i, n + 1, 2):<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 if i * j &gt;= n + 1 :<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 break<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 p[i * j] = 0<\/p>\n<p>\u5148\u306b\u8aac\u660e\u3057\u305f\u3088\u3046\u306bi\u00d7j\u306ei\u306f\u221an\u3088\u308a\u5927\u304d\u304f\u306a\u3063\u305f\u3089STOP\u3057\u307e\u3059\u3002<\/p>\n<p>\u305d\u308c\u307e\u3067\u306e\u9593\u30010\u3067\u306a\u3044p[i]=i\u306e\u500d\u6570\u3092\u300c\u6d88\u3059\u300d\u4ee3\u308f\u308a\u306b\u300c0\u306b\u7f6e\u304d\u63db\u3048\u308b\u300d\u3053\u3068\u3092\u7e70\u308a\u8fd4\u3057\u307e\u3059\u3002<\/p>\n<p>&gt;&gt;&gt; plist = sorted(list(set(p)))[2:]<br \/>\n\u3053\u308c\u304c\u3053\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u809d\u306b\u306a\u308b\u30b3\u30fc\u30c9\u3067\u3059\u3002<\/p>\n<p>\u3053\u3053\u307e\u3067\u306b\u3001<br \/>\np[0]=0, p[1]=1, p[2]=2, p[3]=3, p[4]=0, p[5]=5, p[6]=0, p[7]=7, p[8]=0, p[9]=0, p[10]=0, p[11]=11,\u2026, p[99]=0, p[100]=0<br \/>\n\u3068\u306a\u3063\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>\u305d\u3053\u3067\u3001set(p)\u3068\u3059\u308b\u3053\u3068\u3067p[i]\u3092\u8981\u7d20\u3068\u3059\u308b\u96c6\u5408\uff08set\uff09\u3092\u751f\u6210\u3057\u307e\u3059\u3002<\/p>\n<p>\u3053\u306e\u3068\u304d\u3001\u524d\u56de\u8aac\u660e\u3057\u305f\u3088\u3046\u306b\u91cd\u8907\u3059\u308b\u8981\u7d20\u306f\u81ea\u52d5\u7684\u306b\u524a\u9664\u3055\u308c1\u3064\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>p[0]=0, p[4]=0, p[5]=5, p[6]=0, p[9]=0, p[10]=0, \u2026, p[99]=0, p[100]=0<br \/>\n\u3068\u3044\u3063\u305f0\u304c\u91cd\u8907\u3057\u3066\u3044\u308b\u306e\u3067\u3001\u3053\u308c\u3089\u306f\u307e\u3068\u3081\u30661\u3064\u306e\u8981\u7d200\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u306f\u305f\u3057\u3066\u3001<br \/>\nset(p)={11,29,2,61,7,0,\u2026,3}<br \/>\n\u306e\u3088\u3046\u306b\u3001\u96c6\u5408\u306e\u4e2d\u8eab\u306f\u5927\u5c0f\u30d0\u30e9\u30d0\u30e9\u306e\u9806\u306b\u6574\u7406\u3055\u308c\u307e\u3059\u3002<\/p>\n<p>\u305d\u3053\u3067\u3001\u307e\u305a\u3053\u308c\u3092list()\u306b\u3088\u308a\u30ea\u30b9\u30c8\u5316\u3057\u307e\u3059\u3002<br \/>\nlist(set(p)) =[11,29,2,61,7,0,\u2026,3]<\/p>\n<p>\u305d\u306e\u4e0a\u3067\u3001sorted()\u3059\u308b\u3053\u3068\u3067\u5927\u304d\u3055\u306e\u9806\u306b\u4e26\u3079\u5909\u3048\u307e\u3059\u3002\u3059\u308b\u3068\u3001<br \/>\nsorted(list(set(p)))=[0,1,2,3,5,7,11,\u2026,97]<br \/>\n\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p>\u6700\u5f8c\u306b\u3001\u6700\u521d\u306e2\u3064\u306e0\uff080\u756a\u76ee\uff09\u30681\uff081\u756a\u76ee\uff09\u304c\u4e0d\u5fc5\u8981\u306a\u306e\u3067\u30012\u756a\u76ee\u306e2\u304b\u3089\u8868\u793a\u3055\u305b\u307e\u3059\u3002<br \/>\nsorted(list(set(p)))[2:] =[2,3,5,7,11,\u2026,97]<\/p>\n<p>\u3053\u306e\u6700\u5f8c\u306e\u51e6\u7406\u904e\u7a0b\u3092\u308f\u304b\u308b\u3088\u3046\u306b\u3057\u305f\u306e\u304c\u6b21\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u3059\u3002<\/p>\n<p>&gt;&gt;&gt; n =int(input(&#8220;n\u4ee5\u4e0b\u306e\u7d20\u6570\u3068\u500b\u6570\u3092\u8868\u793a\u3002n=&#8221;))<br \/>\n&gt;&gt;&gt; p = [i for i in range(n + 1)]<\/p>\n<p>&gt;&gt;&gt; for i in p[3:]:<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 if p[i] % 2 == 0:<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 p[i] = 0<\/p>\n<p>&gt;&gt;&gt; root_n = n ** 0.5<br \/>\n&gt;&gt;&gt; for i in range(3, n):<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 if i &gt; root_n:<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 break<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 if p[i] != 0:<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 for j in range(i, n + 1, 2):<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 if i * j &gt;= n + 1 :<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 break<br \/>\n&gt;&gt;&gt; \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0 p[i * j] = 0<\/p>\n<p>&gt;&gt;&gt; print(set(p))<br \/>\n&gt;&gt;&gt; print(list(set(p)))<br \/>\n&gt;&gt;&gt; print(sorted(list(set(p))))<\/p>\n<p>&gt;&gt;&gt; plist = sorted(list(set(p)))[2:]<br \/>\n&gt;&gt;&gt; plistn = str(len(plist))+&#8217;\u500b&#8217;<\/p>\n<p>&gt;&gt;&gt; print(plist)<br \/>\n&gt;&gt;&gt; print(plistn)<\/p>\n<p>\u5b9f\u969b\u306b\u306fn\u304c100\u306e\u5834\u5408\u306b\u306f\u3001\u306f\u3058\u3081\u304b\u3089\u5927\u304d\u3055\u306e\u9806\u306b\u4e26\u3093\u3067\u3057\u307e\u3044\u307e\u3059\u3002<\/p>\n<p>1000\u306b\u3057\u3066\u307f\u308b\u3068\u3001\u5927\u304d\u3055\u304c\u30d0\u30e9\u30d0\u30e9\u306b\u306a\u308a\u9806\u306b\u51e6\u7406\u3055\u308c\u3066\u3044\u304f\u69d8\u5b50\u304c\u308f\u304b\u308a\u307e\u3059\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4eca\u56de\u306fPython\u3067\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\uff08\u3075\u308b\u3044\uff09\u3092\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3057\u3066\u307f\u307e\u3057\u3087\u3046\u3002 \u7d20\u6570\u751f\u6210\u30d7\u30ed\u30b0\u30e9\u30e0 \u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u306f\u7d20\u6570\u3092\u898b\u3064\u3051\u308b\u65b9\u6cd5\u306e1\u3064\u3067\u3059\u3002 \u6b21\u304c\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u306b\u3088\u3063\u3066\u7d20\u6570\u3092\u751f\u6210\u3059\u308b\u30d7 &#8230; <\/p>\n","protected":false},"author":4,"featured_media":13465,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,464,526],"tags":[65,380],"class_list":["post-13457","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-4","category-hito-star-mathmatics","category-526","tag-python","tag-380"],"jetpack_featured_media_url":"https:\/\/club.informatix.co.jp\/wp-content\/uploads\/2021\/03\/20210330-5.jpg","_links":{"self":[{"href":"https:\/\/club.informatix.co.jp\/index.php?rest_route=\/wp\/v2\/posts\/13457","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/club.informatix.co.jp\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/club.informatix.co.jp\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/club.informatix.co.jp\/index.php?rest_route=\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/club.informatix.co.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=13457"}],"version-history":[{"count":17,"href":"https:\/\/club.informatix.co.jp\/index.php?rest_route=\/wp\/v2\/posts\/13457\/revisions"}],"predecessor-version":[{"id":19948,"href":"https:\/\/club.informatix.co.jp\/index.php?rest_route=\/wp\/v2\/posts\/13457\/revisions\/19948"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/club.informatix.co.jp\/index.php?rest_route=\/wp\/v2\/media\/13465"}],"wp:attachment":[{"href":"https:\/\/club.informatix.co.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=13457"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/club.informatix.co.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=13457"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/club.informatix.co.jp\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=13457"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}