{"id":282,"date":"2025-10-10T11:20:50","date_gmt":"2025-10-10T03:20:50","guid":{"rendered":"http:\/\/www.pyteam.cn\/?p=282"},"modified":"2025-10-14T14:41:36","modified_gmt":"2025-10-14T06:41:36","slug":"%e5%be%aa%e7%8e%af%e5%b5%8c%e5%a5%97%e5%88%a4%e6%96%ad-9-1","status":"publish","type":"post","link":"http:\/\/www.pyteam.cn\/index.php\/2025\/10\/10\/%e5%be%aa%e7%8e%af%e5%b5%8c%e5%a5%97%e5%88%a4%e6%96%ad-9-1\/","title":{"rendered":"\u5faa\u73af\u5d4c\u5957\u5224\u65ad 9.1"},"content":{"rendered":"\n<div class=\"wp-block-kevinbatdorf-code-block-pro cbp-has-line-numbers\" data-code-block-pro-font-family=\"Code-Pro-JetBrains-Mono\" style=\"font-size:clamp(18px, 1.125rem, 27px);font-family:Code-Pro-JetBrains-Mono,ui-monospace,SFMono-Regular,Menlo,Monaco,Consolas,monospace;--cbp-line-number-color:#90A4AE;--cbp-line-number-width:calc(2 * 0.6 * 1.125rem);line-height:clamp(26px, 1.625rem, 39px);--cbp-tab-width:2;tab-size:var(--cbp-tab-width, 2)\"><span style=\"display:flex;align-items:center;padding:10px 0px 10px 16px;margin-bottom:-2px;width:100%;text-align:left;background-color:#ededed;color:#8198a3\">Python<\/span><span role=\"button\" tabindex=\"0\" style=\"color:#90A4AE;display:none\" aria-label=\"\u590d\u5236\" class=\"code-block-pro-copy-button\"><pre class=\"code-block-pro-copy-button-pre\" aria-hidden=\"true\"><textarea class=\"code-block-pro-copy-button-textarea\" tabindex=\"-1\" aria-hidden=\"true\" readonly># \u5224\u65ad\u4e00\u4e2a\u6570\u662f\u5426\u4e3a\u8d28\u6570\n\n# 1. \u83b7\u53d6\u7528\u6237\u8f93\u5165\nn = int(input(\"\u8bf7\u8f93\u5165\u4e00\u4e2a\u5927\u4e8e1\u7684\u81ea\u7136\u6570\uff1a \"))\n\n# 2. \u521d\u59cb\u5316\u6807\u5fd7\u53d8\u91cf\uff0c\u5148\u5047\u8bbe\u5b83\u662f\u8d28\u6570\nis_prime = True\n\n# 3. \u7279\u6b8a\u60c5\u51b5\u5224\u65ad\nif n &lt;= 1:\n    is_prime = False  # 1\u548c\u4ee5\u4e0b\u7684\u6570\u4e0d\u662f\u8d28\u6570\nelif n == 2:\n    is_prime = True   # 2\u662f\u8d28\u6570\nelif n % 2 == 0:      # \u6392\u9664\u6240\u6709\u5927\u4e8e2\u7684\u5076\u6570\n    is_prime = False\nelse:\n    # 4. \u6838\u5fc3\u90e8\u5206\uff1a\u5faa\u73af\u5d4c\u5957\u5224\u65ad\n    # \u4ece3\u5f00\u59cb\uff0c\u5230n\u7684\u5e73\u65b9\u6839\uff0c\u6b65\u957f\u4e3a2\uff08\u53ea\u68c0\u67e5\u5947\u6570\u56e0\u5b50\uff09\n    # \u4f7f\u7528int(n**0.5) + 1\u662f\u4e3a\u4e86\u786e\u4fdd\u8986\u76d6\u5230\u5e73\u65b9\u6839\n    for i in range(3, int(n**0.5) + 1, 2):\n        # \u5224\u65adi\u662f\u5426\u662fn\u7684\u56e0\u6570\uff08\u5d4c\u5957\u7684if\u5224\u65ad\uff01\uff09\n        if n % i == 0:\n            is_prime = False\n            break  # \u4e00\u65e6\u627e\u5230\u4e00\u4e2a\u56e0\u6570\uff0c\u7acb\u5373\u8df3\u51fa\u5faa\u73af\uff0c\u63d0\u9ad8\u6548\u7387\n\n# 5. \u6839\u636e\u6807\u5fd7\u53d8\u91cf\u8f93\u51fa\u6700\u7ec8\u7ed3\u679c\nif is_prime:\n    print(f\"{n} \u662f\u8d28\u6570\u3002\")\nelse:\n    print(f\"{n} \u4e0d\u662f\u8d28\u6570\u3002\")<\/textarea><\/pre><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" style=\"width:24px;height:24px\" fill=\"none\" viewBox=\"0 0 24 24\" stroke=\"currentColor\" stroke-width=\"2\"><path class=\"with-check\" stroke-linecap=\"round\" stroke-linejoin=\"round\" d=\"M9 5H7a2 2 0 00-2 2v12a2 2 0 002 2h10a2 2 0 002-2V7a2 2 0 00-2-2h-2M9 5a2 2 0 002 2h2a2 2 0 002-2M9 5a2 2 0 012-2h2a2 2 0 012 2m-6 9l2 2 4-4\"><\/path><path class=\"without-check\" stroke-linecap=\"round\" stroke-linejoin=\"round\" d=\"M9 5H7a2 2 0 00-2 2v12a2 2 0 002 2h10a2 2 0 002-2V7a2 2 0 00-2-2h-2M9 5a2 2 0 002 2h2a2 2 0 002-2M9 5a2 2 0 012-2h2a2 2 0 012 2\"><\/path><\/svg><\/span><pre class=\"shiki material-theme-lighter\" style=\"background-color: #FAFAFA\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color: #90A4AE; font-style: italic\"># \u5224\u65ad\u4e00\u4e2a\u6570\u662f\u5426\u4e3a\u8d28\u6570<\/span><\/span>\n<span class=\"line\"><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE; font-style: italic\"># 1. \u83b7\u53d6\u7528\u6237\u8f93\u5165<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">n <\/span><span style=\"color: #39ADB5\">=<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #E2931D\">int<\/span><span style=\"color: #39ADB5\">(<\/span><span style=\"color: #6182B8\">input<\/span><span style=\"color: #39ADB5\">(<\/span><span style=\"color: #39ADB5\">&quot;<\/span><span style=\"color: #91B859\">\u8bf7\u8f93\u5165\u4e00\u4e2a\u5927\u4e8e1\u7684\u81ea\u7136\u6570\uff1a <\/span><span style=\"color: #39ADB5\">&quot;<\/span><span style=\"color: #39ADB5\">))<\/span><\/span>\n<span class=\"line\"><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE; font-style: italic\"># 2. \u521d\u59cb\u5316\u6807\u5fd7\u53d8\u91cf\uff0c\u5148\u5047\u8bbe\u5b83\u662f\u8d28\u6570<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">is_prime <\/span><span style=\"color: #39ADB5\">=<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #39ADB5\">True<\/span><\/span>\n<span class=\"line\"><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE; font-style: italic\"># 3. \u7279\u6b8a\u60c5\u51b5\u5224\u65ad<\/span><\/span>\n<span class=\"line\"><span style=\"color: #39ADB5; font-style: italic\">if<\/span><span style=\"color: #90A4AE\"> n <\/span><span style=\"color: #39ADB5\">&lt;=<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #F76D47\">1<\/span><span style=\"color: #39ADB5\">:<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">    is_prime <\/span><span style=\"color: #39ADB5\">=<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #39ADB5\">False<\/span><span style=\"color: #90A4AE\">  <\/span><span style=\"color: #90A4AE; font-style: italic\"># 1\u548c\u4ee5\u4e0b\u7684\u6570\u4e0d\u662f\u8d28\u6570<\/span><\/span>\n<span class=\"line\"><span style=\"color: #39ADB5; font-style: italic\">elif<\/span><span style=\"color: #90A4AE\"> n <\/span><span style=\"color: #39ADB5\">==<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #F76D47\">2<\/span><span style=\"color: #39ADB5\">:<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">    is_prime <\/span><span style=\"color: #39ADB5\">=<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #39ADB5\">True<\/span><span style=\"color: #90A4AE\">   <\/span><span style=\"color: #90A4AE; font-style: italic\"># 2\u662f\u8d28\u6570<\/span><\/span>\n<span class=\"line\"><span style=\"color: #39ADB5; font-style: italic\">elif<\/span><span style=\"color: #90A4AE\"> n <\/span><span style=\"color: #39ADB5\">%<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #F76D47\">2<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #39ADB5\">==<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #F76D47\">0<\/span><span style=\"color: #39ADB5\">:<\/span><span style=\"color: #90A4AE\">      <\/span><span style=\"color: #90A4AE; font-style: italic\"># \u6392\u9664\u6240\u6709\u5927\u4e8e2\u7684\u5076\u6570<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">    is_prime <\/span><span style=\"color: #39ADB5\">=<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #39ADB5\">False<\/span><\/span>\n<span class=\"line\"><span style=\"color: #39ADB5; font-style: italic\">else<\/span><span style=\"color: #39ADB5\">:<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">    <\/span><span style=\"color: #90A4AE; font-style: italic\"># 4. \u6838\u5fc3\u90e8\u5206\uff1a\u5faa\u73af\u5d4c\u5957\u5224\u65ad<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">    <\/span><span style=\"color: #90A4AE; font-style: italic\"># \u4ece3\u5f00\u59cb\uff0c\u5230n\u7684\u5e73\u65b9\u6839\uff0c\u6b65\u957f\u4e3a2\uff08\u53ea\u68c0\u67e5\u5947\u6570\u56e0\u5b50\uff09<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">    <\/span><span style=\"color: #90A4AE; font-style: italic\"># \u4f7f\u7528int(n**0.5) + 1\u662f\u4e3a\u4e86\u786e\u4fdd\u8986\u76d6\u5230\u5e73\u65b9\u6839<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">    <\/span><span style=\"color: #39ADB5; font-style: italic\">for<\/span><span style=\"color: #90A4AE\"> i <\/span><span style=\"color: #39ADB5; font-style: italic\">in<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #6182B8\">range<\/span><span style=\"color: #39ADB5\">(<\/span><span style=\"color: #F76D47\">3<\/span><span style=\"color: #39ADB5\">,<\/span><span style=\"color: #6182B8\"> <\/span><span style=\"color: #E2931D\">int<\/span><span style=\"color: #39ADB5\">(<\/span><span style=\"color: #6182B8\">n<\/span><span style=\"color: #39ADB5\">**<\/span><span style=\"color: #F76D47\">0.5<\/span><span style=\"color: #39ADB5\">)<\/span><span style=\"color: #6182B8\"> <\/span><span style=\"color: #39ADB5\">+<\/span><span style=\"color: #6182B8\"> <\/span><span style=\"color: #F76D47\">1<\/span><span style=\"color: #39ADB5\">,<\/span><span style=\"color: #6182B8\"> <\/span><span style=\"color: #F76D47\">2<\/span><span style=\"color: #39ADB5\">):<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">        <\/span><span style=\"color: #90A4AE; font-style: italic\"># \u5224\u65adi\u662f\u5426\u662fn\u7684\u56e0\u6570\uff08\u5d4c\u5957\u7684if\u5224\u65ad\uff01\uff09<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">        <\/span><span style=\"color: #39ADB5; font-style: italic\">if<\/span><span style=\"color: #90A4AE\"> n <\/span><span style=\"color: #39ADB5\">%<\/span><span style=\"color: #90A4AE\"> i <\/span><span style=\"color: #39ADB5\">==<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #F76D47\">0<\/span><span style=\"color: #39ADB5\">:<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">            is_prime <\/span><span style=\"color: #39ADB5\">=<\/span><span style=\"color: #90A4AE\"> <\/span><span style=\"color: #39ADB5\">False<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">            <\/span><span style=\"color: #39ADB5; font-style: italic\">break<\/span><span style=\"color: #90A4AE\">  <\/span><span style=\"color: #90A4AE; font-style: italic\"># \u4e00\u65e6\u627e\u5230\u4e00\u4e2a\u56e0\u6570\uff0c\u7acb\u5373\u8df3\u51fa\u5faa\u73af\uff0c\u63d0\u9ad8\u6548\u7387<\/span><\/span>\n<span class=\"line\"><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE; font-style: italic\"># 5. \u6839\u636e\u6807\u5fd7\u53d8\u91cf\u8f93\u51fa\u6700\u7ec8\u7ed3\u679c<\/span><\/span>\n<span class=\"line\"><span style=\"color: #39ADB5; font-style: italic\">if<\/span><span style=\"color: #90A4AE\"> is_prime<\/span><span style=\"color: #39ADB5\">:<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">    <\/span><span style=\"color: #6182B8\">print<\/span><span style=\"color: #39ADB5\">(<\/span><span style=\"color: #9C3EDA\">f<\/span><span style=\"color: #91B859\">&quot;<\/span><span style=\"color: #F76D47\">{<\/span><span style=\"color: #6182B8\">n<\/span><span style=\"color: #F76D47\">}<\/span><span style=\"color: #91B859\"> \u662f\u8d28\u6570\u3002&quot;<\/span><span style=\"color: #39ADB5\">)<\/span><\/span>\n<span class=\"line\"><span style=\"color: #39ADB5; font-style: italic\">else<\/span><span style=\"color: #39ADB5\">:<\/span><\/span>\n<span class=\"line\"><span style=\"color: #90A4AE\">    <\/span><span style=\"color: #6182B8\">print<\/span><span style=\"color: #39ADB5\">(<\/span><span style=\"color: #9C3EDA\">f<\/span><span style=\"color: #91B859\">&quot;<\/span><span style=\"color: #F76D47\">{<\/span><span style=\"color: #6182B8\">n<\/span><span style=\"color: #F76D47\">}<\/span><span style=\"color: #91B859\"> \u4e0d\u662f\u8d28\u6570\u3002&quot;<\/span><span style=\"color: #39ADB5\">)<\/span><\/span><\/code><\/pre><\/div>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":420,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[18,5],"tags":[],"class_list":["post-282","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-18","category-5"],"views":226,"_links":{"self":[{"href":"http:\/\/www.pyteam.cn\/index.php\/wp-json\/wp\/v2\/posts\/282","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.pyteam.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.pyteam.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.pyteam.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.pyteam.cn\/index.php\/wp-json\/wp\/v2\/comments?post=282"}],"version-history":[{"count":1,"href":"http:\/\/www.pyteam.cn\/index.php\/wp-json\/wp\/v2\/posts\/282\/revisions"}],"predecessor-version":[{"id":283,"href":"http:\/\/www.pyteam.cn\/index.php\/wp-json\/wp\/v2\/posts\/282\/revisions\/283"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/www.pyteam.cn\/index.php\/wp-json\/wp\/v2\/media\/420"}],"wp:attachment":[{"href":"http:\/\/www.pyteam.cn\/index.php\/wp-json\/wp\/v2\/media?parent=282"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.pyteam.cn\/index.php\/wp-json\/wp\/v2\/categories?post=282"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.pyteam.cn\/index.php\/wp-json\/wp\/v2\/tags?post=282"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}