{"id":1028,"date":"2019-04-25T14:31:33","date_gmt":"2019-04-25T06:31:33","guid":{"rendered":"https:\/\/comzyh.com\/blog\/?p=1028"},"modified":"2021-11-17T00:22:40","modified_gmt":"2021-11-16T16:22:40","slug":"%e5%bf%ab%e9%80%9f%e6%b1%82%e7%ba%a6%e6%95%b0divisor","status":"publish","type":"post","link":"https:\/\/comzyh.com\/blog\/archives\/1028\/","title":{"rendered":"\u5feb\u901f\u6c42\u7ea6\u6570(divisor)"},"content":{"rendered":"\n<p>\u4e00\u4e2a\u901a\u5e38\u60c5\u51b5<strong>\u8db3\u591f<\/strong>\u5feb\uff0c\u4e14<strong>\u597d\u5199<\/strong>\u7684\u6c42\u7ea6\u6570\u7b97\u6cd5<\/p>\n\n\n\n<!--more-->\n\n\n\n<div class=\"wp-block-jetpack-markdown\"><h3>\u7b97\u6cd5\u63cf\u8ff0<\/h3>\n<p>\u9996\u5148\u6c42\u8d28\u56e0\u6570\uff0c\u590d\u6742\u5ea6\u4e3a sqrt(\u6700\u5927\u8d28\u56e0\u6570)\n\u5c06\u539f\u6570\u5206\u89e3\u4e3a\u591a\u4e2a\u8d28\u56e0\u6570\u7684\u4e58\u79ef\u540e\uff0c\u6c42\u7ea6\u6570\u7684\u65b9\u6cd5\u4e5f\u5f88\u7b80\u5355\u3002\n\u6bcf\u5404\u4e2a<strong>\u4e0d\u540c<\/strong> \u7684\u8d28\u56e0\u6570\uff0c\u5c06\u8be5\u8d28\u56e0\u6570\u7684\u4e0d\u540c\u6b21\u65b9\u548c<strong>\u4e0d\u542b\u8be5\u8d28\u56e0\u5b50\u7684\u5df2\u77e5\u7ea6\u6570<\/strong>\u76f8\u4e58\uff0c\u5408\u5e76\u5230\u7ed3\u679c\u96c6\u4e2d\u3002<\/p>\n<p>\u5982\u5206\u6c42 36 \u7684\u7ea6\u6570\uff0c\u9996\u5148\u5206\u89e3\u4e3a 2 \u00d7 2 \u00d7 3 \u00d7 3<\/p>\n<ol>\n<li>\u521d\u59cb\u5316\uff0c\u96c6\u5408\u4e2d\u4ec5\u6709 [1] \u4e00\u4e2a\u7ea6\u6570<br>\n\u6b64\u65f6\u7ed3\u679c\u96c6\u4e3a[1]<\/li>\n<li>\u5c06 2 \u548c 4 \u5206\u522b\u548c [1] \u76f8\u4e58 \u5f97\u5230 [2, 4], \u5408\u5e76<br>\n\u6b64\u65f6\u7ed3\u679c\u96c6\u4e3a[1, 2, 4]<\/li>\n<li>\u5c06 3 \u548c 9 \u5206\u522b\u548c [1, 2, 4] \u76f8\u4e58 \u5f97\u5230 [3, 6, 12, 9, 18, 36] \u5408\u5e76<br>\n\u6b64\u65f6\u7ed3\u679c\u96c6\u4e3a[1, 2, 4, 3, 6, 12, 9, 18, 36]<\/li>\n<\/ol>\n<h3>\u5b9e\u73b0<\/h3>\n<p>\u5206\u89e3\u8d28\u56e0\u6570\u548c\u540e\u9762\u7684\u8fc7\u7a0b\u53ef\u4ee5\u5408\u5e76\u6267\u884c\uff0c\u4e0d\u9700\u8981\u8bb0\u5f55\u8d28\u56e0\u5b50\uff0c\u6700\u7ec8\u4ee3\u7801\u5982\u4e0b<\/p>\n<pre><code>vector&lt;int&gt; get_divisor(int x) {\n    vector&lt;int&gt; ans(1, 1);\n    for (int d = 2; d * d &lt;= x; d++) {\n        if (x % d) {\n            continue;\n        }\n        size_t pos = ans.size();\n        int pow_d = 1;\n        while (x % d == 0) {\n            x \/= d;\n            pow_d *= d;\n            for (size_t i = 0; i &lt; pos; i++) {\n                ans.push_back(ans[i] * pow_d);\n            }\n        }\n    }\n    size_t pos = ans.size();\n    if (x != 1) {\n        for (size_t i = 0; i &lt; pos; i++) {\n            ans.push_back(ans[i] * x);\n        }\n    }\n    return ans;\n}\n<\/code><\/pre>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u4e00\u4e2a\u901a\u5e38\u60c5\u51b5\u8db3\u591f\u5feb\uff0c\u4e14\u597d\u5199\u7684\u6c42\u7ea6\u6570\u7b97\u6cd5<\/p>\n","protected":false},"author":2,"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-1028","post","type-post","status-publish","format-standard","hentry","category-1"],"jetpack_publicize_connections":[],"aioseo_notices":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p6XQWE-gA","jetpack-related-posts":[],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/posts\/1028","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/comments?post=1028"}],"version-history":[{"count":9,"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/posts\/1028\/revisions"}],"predecessor-version":[{"id":1088,"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/posts\/1028\/revisions\/1088"}],"wp:attachment":[{"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/media?parent=1028"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/categories?post=1028"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/tags?post=1028"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}