{"id":783,"date":"2026-04-21T00:56:56","date_gmt":"2026-04-20T16:56:56","guid":{"rendered":"http:\/\/wordpress.fangt.online\/?p=783"},"modified":"2026-04-25T01:01:25","modified_gmt":"2026-04-24T17:01:25","slug":"%e7%b4%a0%e6%95%b0%e7%ad%9b-1-%e5%88%9d%e8%af%86%e7%b4%a0%e6%95%b0%e7%ad%9b-%e5%9f%83%e6%b0%8f%e7%ad%9b","status":"publish","type":"post","link":"http:\/\/wordpress.fangt.online\/index.php\/2026\/04\/21\/%e7%b4%a0%e6%95%b0%e7%ad%9b-1-%e5%88%9d%e8%af%86%e7%b4%a0%e6%95%b0%e7%ad%9b-%e5%9f%83%e6%b0%8f%e7%ad%9b\/","title":{"rendered":"\u7d20\u6570\u7b5b\uff1a\u57c3\u6c0f\u7b5b"},"content":{"rendered":"\n

\u57c3\u62c9\u6258\u65af\u7279\u5c3c\u7b5b\u6cd5\uff1a\u5e38\u7528\u4e8e\u5224\u65ad1\uff5en\u4e4b\u95f4\u7684\u6570\u5b57\u662f\u5426\u662f\u8d28\u6570\u3002<\/p>\n\n\n\n

\u57fa\u672c\u539f\u7406<\/h3>\n\n\n\n
    \n
  1. \u4ece2\u5f00\u59cb\uff0c\u5c06\u6bcf\u4e2a\u7d20\u6570\u7684\u500d\u6570\u6807\u8bb0\u4e3a\u5408\u6570<\/li>\n\n\n\n
  2. \u672a\u88ab\u6807\u8bb0\u7684\u6570\u5c31\u662f\u7d20\u6570<\/li>\n<\/ol>\n\n\n\n

    \u6b65\u9aa4\uff1a<\/p>\n\n\n\n

      \n
    1. \u521d\u59cb\u53161\uff5en\u4e4b\u95f4\u6240\u6709\u7684\u6570\u5b57\uff0c\u9ed8\u8ba4\u201c\u662f\u201d\u8d28\u6570<\/li>\n\n\n\n
    2. \u4ecei=2\u5f00\u59cb\u904d\u5386\uff0c\u53ea\u8981i*i<=n<\/code>\u5c31\u7ee7\u7eed\u5411\u540e\u904d\u5386\uff0c\u5982\u679c\u5f53\u524d\u6570\u5b57\u4e0d\u662f\u8d28\u6570\u5c31\u8df3\u8fc7\uff0c\u5982\u679c\u5f53\u524d\u662f\u8d28\u6570\uff1a\n
        \n
      • \u4ecei\u76842\u500d\u5f00\u59cb\u5411\u540e\u904d\u5386i\u7684\u6240\u6709\u500d\u6570\uff0c\u5e76\u6807\u8bb0\u4e3a\u5408\u6570<\/li>\n<\/ul>\n<\/li>\n\n\n\n
      • \u5f53\u5faa\u73af\u7ed3\u675f\u65f6\uff0c\u6240\u67091\uff5en\u4e4b\u95f4\u7684\u6570\u5b57\u90fd\u5df2\u7ecf\u6807\u8bb0\u6210\u4e86\u6b63\u786e\u7684\u8d28\u6570\u6216\u5408\u6570<\/li>\n<\/ol>\n\n\n\n

        \u4f18\u5316\uff1a\u4ece\u00a0p\u00b2<\/code>\u00a0\u5f00\u59cb\u6807\u8bb0\uff0c\u56e0\u4e3a\u66f4\u5c0f\u7684\u500d\u6570\u5df2\u7ecf\u88ab\u66f4\u5c0f\u7684\u7d20\u6570\u7b5b\u8fc7\u4e86\u3002<\/p>\n\n\n\n

        \u57fa\u7840\u5b9e\u73b0<\/h2>\n\n\n\n
        const int N = 105;\nbool isPrime[N] = {0, 0};\n\/\/ \u5047\u8bbe\u9664\u4e860\u548c1\uff0c\u5176\u4ed6\u90fd\u662f\u8d28\u6570\nfor (int i = 2; i < N; i++) isPrime[i] = true; \n\nint n;\ncin>>n;\n\/\/ \u4ece2\u5f00\u59cb\uff0c\u5c06\u6240\u6709\u8d28\u6570\u7684\u500d\u6570\u6807\u8bb0\u6210\u4e0d\u662f\u8d28\u6570\nfor (int i = 2; i * i <= n; i++) {\n    if (isPrime[i]) {\n        \/\/ \u4ece i*i \u5f00\u59cb\u6807\u8bb0\n        for (int j = i * i; j <= n; j += i) {\n            isPrime[j] = false;\n        }\n    }\n}<\/code><\/pre>\n\n\n\n
        \u6807\u51c6\u5b9e\u73b0<\/h2>\n\n\n\n
        vector<bool> sieve(int n) {\n    vector<bool> isPrime(n + 1, true);\n    isPrime[0] = isPrime[1] = false;\n    \n    for (int i = 2; i * i <= n; i++) {\n        if (isPrime[i]) {\n            \/\/ \u4ece i*i \u5f00\u59cb\u6807\u8bb0\n            for (int j = i * i; j <= n; j += i) {\n                isPrime[j] = false;\n            }\n        }\n    }\n    \n    return isPrime;\n}\nvector<bool> primes = sieve(n);<\/code><\/pre>\n\n\n\n
        \u65f6\u95f4\u590d\u6742\u5ea6\u4e0e\u7a7a\u95f4\u590d\u6742\u5ea6<\/h3>\n\n\n\n
          \n
        • \u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n log log n)\uff0c\u975e\u5e38\u63a5\u8fd1\u7ebf\u6027<\/li>\n\n\n\n
        • \u7a7a\u95f4\u590d\u6742\u5ea6\uff1aO(n)<\/li>\n<\/ul>\n\n\n\n
          \u5e94\u7528\u573a\u666f<\/h3>\n\n\n\n
          1. \u7edf\u8ba1\u7d20\u6570\u4e2a\u6570<\/h4>\n\n\n\n
          2. \u5206\u89e3\u8d28\u56e0\u6570\uff08\u9884\u5904\u7406\u6700\u5c0f\u8d28\u56e0\u5b50\uff09<\/h4>\n\n\n\n
          3. \u533a\u95f4\u7b5b\uff08\u7b5b\u5927\u533a\u95f4\u5185\u7684\u7d20\u6570\uff09<\/h4>\n\n\n\n
          4. \u6b27\u62c9\u51fd\u6570\u9884\u5904\u7406<\/h4>\n","protected":false},"excerpt":{"rendered":"
          \u57c3\u62c9\u6258\u65af\u7279\u5c3c\u7b5b\u6cd5\uff1a\u5e38\u7528\u4e8e\u5224\u65ad1\uff5en\u4e4b\u95f4\u7684\u6570\u5b57\u662f\u5426\u662f\u8d28\u6570\u3002 \u57fa\u672c\u539f\u7406 \u6b65\u9aa4\uff1a \u4f18\u5316\uff1a\u4ece\u00a0p\u00b2\u00a0\u5f00\u59cb\u6807\u8bb0\uff0c\u56e0\u4e3a\u66f4\u5c0f […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[61],"tags":[],"class_list":["post-783","post","type-post","status-publish","format-standard","hentry","category-zl"],"_links":{"self":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/783","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/comments?post=783"}],"version-history":[{"count":6,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/783\/revisions"}],"predecessor-version":[{"id":886,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/783\/revisions\/886"}],"wp:attachment":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/media?parent=783"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/categories?post=783"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/tags?post=783"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}