{"id":196,"date":"2025-03-14T14:19:29","date_gmt":"2025-03-14T14:19:29","guid":{"rendered":"http:\/\/west.wangyuansheng.cn\/?p=196"},"modified":"2025-07-18T06:04:46","modified_gmt":"2025-07-18T06:04:46","slug":"%e6%95%b0%e5%ad%97%e5%92%8c","status":"publish","type":"post","link":"http:\/\/west.wangyuansheng.cn\/?p=196","title":{"rendered":"\u6570\u5b57\u548c"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">\u5206\u6790\u95ee\u9898<\/h2>\n\n\n\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<ol class=\"wp-block-list\">\n<li><strong>\u5224\u65ad\u5408\u6570<\/strong>\uff1a\u68c0\u67e5\u4e00\u4e2a\u6570\u662f\u5426\u4e3a\u5408\u6570\u3002\u5408\u6570\u662f\u6307\u9664\u4e861\u548c\u5b83\u672c\u8eab\u4e4b\u5916\u8fd8\u6709\u5176\u4ed6\u56e0\u6570\u7684\u6570\u3002<\/li>\n\n\n\n<li><strong>\u8ba1\u7b97\u5404\u4f4d\u6570\u5b57\u4e4b\u548c<\/strong>\uff1a\u5bf9\u4e8e\u4e00\u4e2a\u6570\uff0c\u5c06\u5176\u5404\u4f4d\u6570\u5b57\u76f8\u52a0\u5f97\u5230\u548c\u3002<\/li>\n\n\n\n<li><strong>\u5206\u89e3\u8d28\u56e0\u6570\u5e76\u6c42\u548c<\/strong>\uff1a\u5c06\u5408\u6570\u5206\u89e3\u4e3a\u8d28\u56e0\u6570\uff0c\u7136\u540e\u8ba1\u7b97\u8fd9\u4e9b\u8d28\u56e0\u6570\u7684\u5404\u4f4d\u6570\u5b57\u4e4b\u548c\u3002<\/li>\n\n\n\n<li><strong>\u8f93\u51fa\u7ed3\u679c<\/strong>\uff1a\u5c06\u7b26\u5408\u6761\u4ef6\u7684\u6570\u6309\u6bcf\u884c5\u4e2a\u7684\u683c\u5f0f\u8f93\u51fa\u3002<\/li>\n<\/ol>\n<\/blockquote>\n\n\n\n<h2 class=\"wp-block-heading\">\u5efa\u7acb\u6a21\u578b<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>\u4e3b\u8fc7\u7a0b\uff1a\n    \u8f93\u5165 n\n    \u521d\u59cb\u5316 line \u4e3a 1\n\n    \u5bf9\u4e8e i \u4ece 4 \u5230 n \u5faa\u73af\u6267\u884c\uff1a\n        \u8bbe\u7f6e f \u4e3a false\n\n        \u5bf9\u4e8e j \u4ece 2 \u5230 sqrt(i) \u5faa\u73af\u6267\u884c\uff1a\n            \u5982\u679c i \u80fd\u88ab j \u6574\u9664\uff1a\n                \u8bbe\u7f6e f \u4e3a true\n                \u8df3\u51fa\u5185\u5c42\u5faa\u73af\n\n        \u5982\u679c f \u4e3a true\uff08\u5373 i \u662f\u5408\u6570\uff09\uff1a\n            \u521d\u59cb\u5316 sum1 \u4e3a 0\n            \u5c06 i \u7684\u503c\u8d4b\u7ed9 tmp\n\n            \u5f53 tmp \u5927\u4e8e 0 \u65f6\u5faa\u73af\u6267\u884c\uff1a\n                \u5c06 tmp \u7684\u6700\u540e\u4e00\u4f4d\u6570\u5b57\u52a0\u5230 sum1 \u4e0a\n                \u53bb\u6389 tmp \u7684\u6700\u540e\u4e00\u4f4d\u6570\u5b57\n\n            \u521d\u59cb\u5316 sum2 \u4e3a 0\uff0c\u5c06 i \u7684\u503c\u518d\u6b21\u8d4b\u7ed9 tmp\uff0c\u521d\u59cb\u5316 k \u4e3a 2\n\n            \u5f53 tmp \u4e0d\u7b49\u4e8e 1 \u65f6\u5faa\u73af\u6267\u884c\uff1a\n                \u5f53 tmp \u80fd\u88ab k \u6574\u9664\u65f6\u5faa\u73af\u6267\u884c\uff1a\n                    \u5982\u679c k \u5c0f\u4e8e 10\uff1a\n                        \u5c06 k \u52a0\u5230 sum2 \u4e0a\n                    \u5426\u5219\uff1a\n                        \u521d\u59cb\u5316 l \u4e3a k\n                        \u5f53 l \u5927\u4e8e 0 \u65f6\u5faa\u73af\u6267\u884c\uff1a\n                            \u5c06 l \u7684\u6700\u540e\u4e00\u4f4d\u6570\u5b57\u52a0\u5230 sum2 \u4e0a\n                            \u53bb\u6389 l \u7684\u6700\u540e\u4e00\u4f4d\u6570\u5b57\n                    \u5c06 tmp \u9664\u4ee5 k\uff08\u53bb\u9664\u8d28\u56e0\u6570\uff09\n                k \u81ea\u589e\n\n            \u5982\u679c sum1 \u7b49\u4e8e sum2\uff1a\n                \u8f93\u51fa i \u548c\u4e00\u4e2a\u7a7a\u683c\n                line \u81ea\u589e\n\n            \u5982\u679c line \u80fd\u88ab 6 \u6574\u9664\uff1a\n                \u8f93\u51fa\u6362\u884c\u7b26\n                \u91cd\u7f6e line \u4e3a 1\n\n    \u7ed3\u675f\u7a0b\u5e8f<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\u7f16\u5199\u4ee3\u7801<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>#include&lt;bits\/stdc++.h&gt;\nusing namespace std;\nint main()\n{\n    int n,sum1,sum2,tmp,tmpz,line=1;\n    cin&gt;&gt;n;\n    bool f;\n    for(int i=4;i&lt;=n;i++){  \/\/\u5faa\u73af\u4e86n\u6b21              \n        f=false;\n        \/\/\u67e5\u627e\u6709\u6ca1\u6709\u56e0\u5b50\uff0c\u6709\u8d28\u5b50\u76f4\u63a5\u8df3\u51fa \n        for(int j=2;j*j&lt;=i;j++){ \/\/\u5faa\u73af\u4e86n*\u6839\u53f7n\u6b21 \n            if(i%j==0){\n                f=true;\/\/\u662f\u5408\u6570 \n                break;\n            }\n        } \n        if(f) {\n            sum1=0; \/\/\u7edf\u8ba1\u5404\u6570\u4f4d\u548c\n            tmp=i;\n            while(tmp){\n                sum1+=tmp%10;\n                tmp\/=10;\n            }\n\n            \/\/2 \u6c42\u8d28\u56e0\u5b50\u7684\u548c \n            tmp=i;\/\/\u8fd9\u91cctmp\u53d8\u91cf\u91cd\u590d\u4f7f\u7528 \n            sum2=0;\/\/\u7edf\u8ba1\u8d28\u56e0\u6570\u548c\uff0c\u8bb0\u5f97\u7edf\u8ba1\u6570\u5148\u505a\u5f52\u96f6\u64cd\u4f5c \n            int k=2;\n            while(tmp!=1){\n                while(tmp%k==0){\n                    if(k&lt;10){\/\/\u4e2a\u4f4d\u6570\u7684\u8d28\u56e0\u6570\n                        sum2+=k;\n                    }else{\/\/\u4e24\u4f4d\u4ee5\u4e0a\uff0c\u5c06\u5404\u6570\u4f4d\u7d2f\u52a0\n                        int l=k;\n                        while(l){\/\/\u6b21\u6570\u5f88\u5c11\uff0c\u5ffd\u7565\u4e0d\u8ba1\n                            sum2+=l%10;\n                            l\/=10; \/\/\u8fd9\u4e00\u6b65\u5f88\u91cd\u8981 \n                        }\n                    }\n                    tmp\/=k;\/\/\u9664\u53bb\u8d28\u56e0\u6570\n                }\n                k++;\n            }\n             if(sum1==sum2){\n                cout&lt;&lt;i&lt;&lt;\" \";\n                line++;\n             }          \n            }\/\/\u5408\u6570\u7ed3\u675f \n          if(line%6==0) {\n                cout&lt;&lt;\"\\n\";\n                line=1;\n          }  \n    }\/\/\u5faa\u73af\u7ed3\u675f \n    return 0;\n}<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\u4fdd\u5b58 \u7f16\u8bd1 \u8fd0\u884c<\/h2>\n","protected":false},"excerpt":{"rendered":"<p>\u5206\u6790\u95ee\u9898 \u5efa\u7acb\u6a21\u578b \u7f16\u5199\u4ee3\u7801&#8230; <a class=\"read-more\" href=\"http:\/\/west.wangyuansheng.cn\/?p=196\">\u9605\u8bfb\u66f4\u591a&#8230;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-196","post","type-post","status-publish","format-standard","hentry","category-problem"],"_links":{"self":[{"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/posts\/196","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=196"}],"version-history":[{"count":2,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/posts\/196\/revisions"}],"predecessor-version":[{"id":364,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=\/wp\/v2\/posts\/196\/revisions\/364"}],"wp:attachment":[{"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=196"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=196"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/west.wangyuansheng.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=196"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}