{"id":3358,"date":"2024-09-27T04:49:46","date_gmt":"2024-09-26T20:49:46","guid":{"rendered":"https:\/\/www.shuizilong.com\/house\/?p=3358"},"modified":"2024-10-09T11:39:28","modified_gmt":"2024-10-09T03:39:28","slug":"sieve","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/sieve\/","title":{"rendered":"\u5404\u79cd\u7b5b"},"content":{"rendered":"<ul>\n<li><a href=\"https:\/\/github.com\/lychees\/ACM-Training\/blob\/master\/Note\/%E9%9B%86%E8%AE%AD%E9%98%9F%E8%AE%BA%E6%96%87\/%E5%9B%BD%E5%AE%B6%E9%9B%86%E8%AE%AD%E9%98%9F2016%E8%AE%BA%E6%96%87%E9%9B%86.pdf\">\u4efb\u4e4b\u6d32, \u300a\u79ef\u6027\u51fd\u6570\u6c42\u548c\u7684\u51e0\u79cd\u65b9\u6cd5\u300b, \u56fd\u5bb6\u96c6\u8bad\u961f2016\u8bba\u6587\u96c6<\/a><\/li>\n<li><a href=\"https:\/\/github.com\/lychees\/ACM-Training\/blob\/master\/Note\/%E9%9B%86%E8%AE%AD%E9%98%9F%E8%AE%BA%E6%96%87\/%E5%9B%BD%E5%AE%B6%E9%9B%86%E8%AE%AD%E9%98%9F2018%E8%AE%BA%E6%96%87%E9%9B%86.pdf\">\u6731\u9707\u9706, \u300a\u4e00\u4e9b\u7279\u6b8a\u7684\u6570\u8bba\u51fd\u6570\u6c42\u548c\u95ee\u9898\u300b, \u56fd\u5bb6\u96c6\u8bad\u961f2018\u8bba\u6587\u96c6<\/a><\/li>\n<li><a href=\"https:\/\/github.com\/lychees\/ACM-Training\/blob\/master\/Note\/%E9%9B%86%E8%AE%AD%E9%98%9F%E8%AE%BA%E6%96%87\/%E5%9B%BD%E5%AE%B6%E9%9B%86%E8%AE%AD%E9%98%9F2024%E8%AE%BA%E6%96%87%E9%9B%86.pdf\">\u5468\u5eb7\u9633, \u300a\u5173\u4e8e\u79ef\u6027\u51fd\u6570\u6c42\u548c\u95ee\u9898\u7684\u4e00\u4e9b\u8fdb\u5c55\u300b, \u56fd\u5bb6\u96c6\u8bad\u961f2024\u8bba\u6587\u96c6<\/a><\/li>\n<li><a href=\"https:\/\/oi-wiki.org\/math\/number-theory\/du\/\">https:\/\/oi-wiki.org\/math\/number-theory\/du\/<\/a><\/li>\n<li><a href=\"https:\/\/zhuanlan.zhihu.com\/p\/60378354\">\u65b0\u7248min25\u7b5b\uff08O(n^(2\/3))\uff09\u8be6\u89e3<\/a><\/li>\n<li><a href=\"https:\/\/www.luogu.com.cn\/training\/81332\">Peter\u7684\u83ab\u6bd4\u4e4c\u65af\u53cd\u6f14\u4e0e\u5404\u79cd\u7b5b\u6cd5\u9898\u5355<\/a><\/li>\n<li><a href=\"https:\/\/www.cnblogs.com\/A-Quark\/p\/15779093.html\">https:\/\/www.cnblogs.com\/A-Quark\/p\/15779093.html<\/a><\/li>\n<li><a href=\"https:\/\/codeberg.org\/trizen\/sidef\/src\/branch\/master\/NUMBER_THEORY_TUTORIAL.md\">https:\/\/codeberg.org\/trizen\/sidef\/src\/branch\/master\/NUMBER_THEORY_TUTORIAL.md<\/a><\/li>\n<li><a href=\"https:\/\/github.com\/yosupo06\/library-checker-problems\/issues\/1118\">https:\/\/github.com\/yosupo06\/library-checker-problems\/issues\/1118<\/a><\/li>\n<li><a href=\"https:\/\/github.com\/danaj\/Math-Prime-Util\/blob\/a4e83603fa8966950016fd18cf4114787167e973\/lmo.c#L8\">https:\/\/github.com\/danaj\/Math-Prime-Util\/blob\/a4e83603fa8966950016fd18cf4114787167e973\/lmo.c#L8<\/a><\/li>\n<li><a href=\"https:\/\/cr.yp.to\/bib\/1996\/deleglise.pdf\">COMPUTING \u03c0(x): THE MEISSEL, LEHMER, LAGARIAS,<br \/>\nMILLER, ODLYZKO METHOD<\/a><\/li>\n<\/ul>\n<h2>\u4e60\u9898<\/h2>\n<h3>\u79ef\u6027\u51fd\u6570\u6c42\u548c<\/h3>\n<ul>\n<li><a href=\"https:\/\/projecteuler.net\/problem=639\">https:\/\/projecteuler.net\/problem=639<\/a><\/li>\n<li><a href=\"https:\/\/projecteuler.net\/problem=708\">https:\/\/projecteuler.net\/problem=708<\/a><\/li>\n<li><a href=\"https:\/\/www.cnblogs.com\/zjp-shadow\/p\/10201532.html\">SPOJ divcntk<\/a><\/li>\n<\/ul>\n<h3>\u7d20\u6570\u8ba1\u6570\u76f8\u5173<\/h3>\n<ul>\n<li><a href=\"https:\/\/loj.ac\/p\/6235\">LOJ #6235. \u533a\u95f4\u7d20\u6570\u4e2a\u6570<\/a> \u7d20\u6570\u8ba1\u6570<\/li>\n<li><a href=\"https:\/\/loj.ac\/p\/6202\">LOJ #6202. \u53f6\u6c0f\u7b5b\u6cd5<\/a> \u7d20\u6570\u548c<\/li>\n<li><a href=\"https:\/\/loj.ac\/p\/6053\">https:\/\/loj.ac\/p\/6053<\/a><\/li>\n<li><a href=\"https:\/\/projecteuler.net\/problem=521\">https:\/\/projecteuler.net\/problem=521<\/a> \u6700\u5c0f\u7d20\u56e0\u5b50\u6c42\u548c<\/li>\n<li><a href=\"https:\/\/www.luogu.com.cn\/problem\/SP19975\">https:\/\/www.luogu.com.cn\/problem\/SP19975<\/a> \u6700\u5c0f\u7d20\u56e0\u5b50\u6c42\u548c<\/li>\n<li><a href=\"https:\/\/uoj.ac\/problem\/188\">https:\/\/uoj.ac\/problem\/188<\/a> \u6b21\u5c0f\u7d20\u56e0\u5b50\u6c42\u548c<\/li>\n<li><a href=\"https:\/\/www.cnblogs.com\/zjp-shadow\/p\/10202492.html\">https:\/\/www.cnblogs.com\/zjp-shadow\/p\/10202492.html<\/a> \u6b21\u5c0f\u7d20\u56e0\u5b50<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u4efb\u4e4b\u6d32, \u300a\u79ef\u6027\u51fd\u6570\u6c42\u548c\u7684\u51e0\u79cd\u65b9\u6cd5\u300b, \u56fd\u5bb6\u96c6\u8bad\u961f2016\u8bba\u6587\u96c6 \u6731\u9707\u9706, \u300a\u4e00\u4e9b\u7279\u6b8a\u7684\u6570\u8bba\u51fd\u6570\u6c42\u548c\u95ee\u9898\u300b, \u56fd\u5bb6\u96c6\u8bad\u961f2018\u8bba\u6587\u96c6 \u5468\u5eb7\u9633, \u300a\u5173\u4e8e\u79ef\u6027\u51fd\u6570\u6c42\u548c\u95ee\u9898\u7684\u4e00\u4e9b\u8fdb\u5c55\u300b, \u56fd\u5bb6\u96c6\u8bad\u961f2024\u8bba\u6587\u96c6 https:\/\/oi-wiki.org\/math\/number-theory\/du\/ \u65b0\u7248min25\u7b5b\uff08O(n^(2\/3))\uff09\u8be6\u89e3 Peter\u7684\u83ab\u6bd4\u4e4c\u65af\u53cd\u6f14\u4e0e\u5404\u79cd\u7b5b\u6cd5\u9898\u5355 https:\/\/www.cnblogs.com\/A-Quark\/p\/15779093.html https:\/\/codeberg.org\/trizen\/sidef\/src\/branch\/master\/NUMBER_THEORY_TUTORIAL.md https:\/\/github.com\/yosupo06\/library-checker-problems\/issues\/1118 https:\/\/github.com\/danaj\/Math-Prime-Util\/blob\/a4e83603fa8966950016fd18cf4114787167e973\/lmo.c#L8 COMPUTING \u03c0(x): THE MEISSEL, LEHMER, LAGARIAS, MILLER, ODLYZKO METHOD \u4e60\u9898 \u79ef\u6027\u51fd\u6570\u6c42\u548c https:\/\/projecteuler.net\/problem=639 https:\/\/projecteuler.net\/problem=708 SPOJ divcntk \u7d20\u6570\u8ba1\u6570\u76f8\u5173 LOJ #6235. \u533a\u95f4\u7d20\u6570\u4e2a\u6570 \u7d20\u6570\u8ba1\u6570 LOJ #6202. \u53f6\u6c0f\u7b5b\u6cd5 \u7d20\u6570\u548c https:\/\/loj.ac\/p\/6053 https:\/\/projecteuler.net\/problem=521 \u6700\u5c0f\u7d20\u56e0\u5b50\u6c42\u548c https:\/\/www.luogu.com.cn\/problem\/SP19975 \u6700\u5c0f\u7d20\u56e0\u5b50\u6c42\u548c https:\/\/uoj.ac\/problem\/188 \u6b21\u5c0f\u7d20\u56e0\u5b50\u6c42\u548c https:\/\/www.cnblogs.com\/zjp-shadow\/p\/10202492.html \u6b21\u5c0f\u7d20\u56e0\u5b50<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-3358","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/s2tdP7-sieve","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/3358","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=3358"}],"version-history":[{"count":12,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/3358\/revisions"}],"predecessor-version":[{"id":3370,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/3358\/revisions\/3370"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=3358"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=3358"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=3358"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}