{"id":359,"date":"2022-09-17T11:05:15","date_gmt":"2022-09-17T03:05:15","guid":{"rendered":"https:\/\/qaqaq.top\/?p=359"},"modified":"2022-11-27T12:40:02","modified_gmt":"2022-11-27T04:40:02","slug":"%e8%b4%a8%e6%95%b0%e8%be%93%e5%87%ba%e7%9a%84%e7%ae%97%e6%b3%95%e4%bc%98%e5%8c%96%e4%b8%80","status":"publish","type":"post","link":"https:\/\/qaqaq.top\/?p=359","title":{"rendered":"Java\u57fa\u672c\u8bed\u6cd5-\u8d28\u6570\u8f93\u51fa\u7684\u7b97\u6cd5\u4f18\u5316\u4e00"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\n100000\u4ee5\u5185\u7684\u6240\u6709\u8d28\u6570\u7684\u8f93\u51fa\u3002\n\u8d28\u6570\uff1a\u7d20\u6570\uff0c\u53ea\u80fd\u88ab1\u548c\u5b83\u672c\u8eab\u6574\u9664\u7684\u81ea\u7136\u6570\u3002 ---&gt;\u4ece2\u5f00\u59cb\uff0c\u5230\u8fd9\u4e2a\u6570-1\u7ed3\u675f\u4e3a\u6b62\uff0c\u90fd\u4e0d\u80fd\u88ab\u8fd9\u4e2a\u6570\u672c\u8eab\u6574\u9664\u3002\n\n\u5bf9PrimeNumberTest.java\u6587\u4ef6\u4e2d\u6307\u6570\u8f93\u51fa\u95ee\u9898\u7684\u4f18\u5316\n*\/\n\nclass PrimeNumberTest1{\n\tpublic static void main(String&#91;] args){\n\n\t\tboolean isFlag = true;\/\/\u6807\u8bc6i\u662f\u5426\u88abj\u9664\u5c3d\uff0c\u4e00\u65e6\u9664\u5c3d\uff0c\u4fee\u6539\u5176\u503c\n\n\t\t\/\/\u83b7\u53d6\u5f53\u524d\u65f6\u95f4\u8ddd\u79bb1970-01-01 00:00:00 \u7684\u6beb\u79d2\u6570\n\t\tlong start = System.currentTimeMillis();\n\n\t\tfor(int i = 2; i &lt;= 100000; i++){\/\/\u904d\u5386100000\u4ee5\u5185\u7684\u81ea\u7136\u6570\n\n\n\t\t\tfor(int j = 2; j &lt; i; j++){\/\/j\uff1a\u88abi\u53bb\u9664\n\t\t\t\tif(i % j == 0){ \/\/i\u88abj\u9664\u5c3d\n\t\t\t\t\tisFlag = false;\n\t\t\t\t\tbreak;\/\/\u4f18\u5316\u4e00\uff1a\u53ea\u5bf9\u672c\u8eab\u975e\u8d28\u6570\u7684\u81ea\u7136\u6570\u662f\u6709\u6548\u7684\u3002\n\t\t\t\t}\n\t\t\t}\n\t\t\t\/\/\n\t\t\tif(isFlag == true){\n\t\t\t\tSystem.out.println(i);\n\t\t\t}\n\t\t\t\/\/\u91cd\u7f6eisFlag\n\t\t\tisFlag = true;\n\t\t}\n\n\n\t\t\/\/\u83b7\u53d6\u5f53\u524d\u65f6\u95f4\u8ddd\u79bb1970-01-01 00:00:00 \u7684\u6beb\u79d2\u6570\n\t\tlong end = System.currentTimeMillis();\n\n\t\tSystem.out.println(\"\u6240\u82b1\u8d39\u7684\u65f6\u95f4\u4e3a\uff1a\" + (end - start));\/\/ 17787 - \u4f18\u5316\u4e00\uff1abreak:2527\n\n\t}\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8],"tags":[46],"class_list":["post-359","post","type-post","status-publish","format-standard","hentry","category-java-code","tag-java"],"_links":{"self":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts\/359"}],"collection":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=359"}],"version-history":[{"count":2,"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts\/359\/revisions"}],"predecessor-version":[{"id":512,"href":"https:\/\/qaqaq.top\/index.php?rest_route=\/wp\/v2\/posts\/359\/revisions\/512"}],"wp:attachment":[{"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=359"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=359"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/qaqaq.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=359"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}