{"id":750,"date":"2026-04-18T09:10:18","date_gmt":"2026-04-18T01:10:18","guid":{"rendered":"http:\/\/wordpress.fangt.online\/?p=750"},"modified":"2026-04-18T10:11:35","modified_gmt":"2026-04-18T02:11:35","slug":"p1835-%e7%b4%a0%e6%95%b0%e5%af%86%e5%ba%a6","status":"publish","type":"post","link":"http:\/\/wordpress.fangt.online\/index.php\/2026\/04\/18\/p1835-%e7%b4%a0%e6%95%b0%e5%af%86%e5%ba%a6\/","title":{"rendered":"P1835 \u7d20\u6570\u5bc6\u5ea6"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u76f4\u63a5\u6c42\u7d20\u6570\u5bb9\u6613\u8d85\u65f6\uff0c\u53cd\u5411\u6c42\u5408\u6570\uff0c\u518d\u505a\u51cf\u6cd5<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\nusing namespace std;\nbool isp&#91;500005]={1,1};\nint p&#91;500005],t=0,l,r;\nint tong&#91;1000005];\nvoid init(){\n    for(int i=2;i&lt;500005;i++){\n        if(!isp&#91;i]) p&#91;t++]=i;\n        for(int j=0;j&lt;t&amp;&amp;p&#91;j]*i&lt;500005;j++){\n            isp&#91;p&#91;j]*i]=1;\n            if(i%p&#91;j]==0) break;\n        }\n    }\n}\nint main(){\n    init();\n    cin>>l>>r;\n    for(int i=0;i&lt;t;i++){\n        if(p&#91;i]>r) break;\n        if(p&#91;i]>=l) continue;\n        for(long long j=max(2,(l+p&#91;i]-1)\/p&#91;i]);j*p&#91;i]&lt;=r;j++)\n            tong&#91;j*p&#91;i]-l]++;\n    }\n    int ans=0;\n    for(int i=0;i&lt;=r-l;i++)\n        if(tong&#91;i]==0) ans++;\n    if(l==1) ans--;\n    cout&lt;&lt;ans;\n    return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u76f4\u63a5\u6c42\u7d20\u6570\u5bb9\u6613\u8d85\u65f6\uff0c\u53cd\u5411\u6c42\u5408\u6570\uff0c\u518d\u505a\u51cf\u6cd5<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[58],"tags":[],"class_list":["post-750","post","type-post","status-publish","format-standard","hentry","category-st"],"_links":{"self":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/750","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=750"}],"version-history":[{"count":1,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/750\/revisions"}],"predecessor-version":[{"id":751,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/750\/revisions\/751"}],"wp:attachment":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/media?parent=750"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/categories?post=750"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/tags?post=750"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}