{"id":742,"date":"2011-03-26T03:16:52","date_gmt":"2011-03-25T18:16:52","guid":{"rendered":"http:\/\/helloidea.org\/?p=742"},"modified":"2015-04-27T04:31:42","modified_gmt":"2015-04-26T19:31:42","slug":"%e7%b4%a0%e6%95%b0%e7%94%9f%e6%88%90%e3%83%97%e3%83%ad%e3%82%b0%e3%83%a9%e3%83%a0","status":"publish","type":"post","link":"https:\/\/helloidea.org\/index.php\/archives\/742.html","title":{"rendered":"\u7d20\u6570\u751f\u6210\u30d7\u30ed\u30b0\u30e9\u30e0"},"content":{"rendered":"<p>\u7d20\u6570\u751f\u6210\u3059\u308b\u3060\u3051\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u3059\u3002<br \/>\n\u306a\u3093\u304b\u9762\u767d\u3044\u306e\u3067\u30e1\u30e2\u30e1\u30e2\u3002<\/p>\n<p>exe\u3082\u7f6e\u3044\u3068\u304d\u307e\u3059\u3002 \u2192 <a href=\"http:\/\/helloidea.org\/wp-content\/uploads\/2011\/03\/prime_gen.exe\">prime_gen.exe<\/a><br \/>\n\u30b3\u30de\u30f3\u30c9\u30e9\u30a4\u30f3\u3067\u53e9\u304f\u3068\u4f7f\u3048\u307e\u3059\u3002\u2193 <\/p>\n<blockquote><p>prime_gen.exe 1000<\/p><\/blockquote>\n<p>\u30d5\u30a1\u30a4\u30eb\u306b\u51fa\u529b\u3057\u305f\u3051\u308c\u3070<\/p>\n<blockquote><p>prime_gen.exe 1000 &gt; output.txt<\/p><\/blockquote>\n<pre class=\"brush: cpp; title: ; notranslate\" title=\"\">\r\n\/************************************************************\r\n\tprime gen.exe\r\n************************************************************\/\r\n\r\n#include &lt;iostream&gt;\r\n#include &lt;vector&gt;\r\n\r\nint main(int argc, char* argv&#x5B;])\r\n{\r\n\tstd::vector&lt;unsigned long long int&gt; prime_ls;\r\n\r\n\tunsigned long long int target;\r\n\tunsigned long long int distp = 3;\r\n\tprime_ls.push_back(2);\r\n\r\n\tif(argc &lt; 2)\r\n\t{\r\n\t\tstd::cout &lt;&lt; &quot;please input target&quot; &lt;&lt; std::endl;\r\n\t\treturn 0;\r\n\t}\r\n\ttarget = atoi(argv&#x5B;1]);\r\n\r\n\tunsigned long long int cnt = target - distp;\r\n\tfor (; cnt &gt; 0; cnt--)\r\n\t{\r\n\t\tfor (unsigned long long int cmpp = 0; prime_ls.size() &gt; cmpp; cmpp++)\r\n\t\t{\r\n\t\t\tif (distp % prime_ls&#x5B;cmpp])\r\n\t\t\t{\r\n\t\t\t\tif (prime_ls.size() - 1 == cmpp)\r\n\t\t\t\t{\r\n\t\t\t\t\tprime_ls.push_back(distp);\r\n\t\t\t\t\tbreak;\r\n\t\t\t\t}\r\n\t\t\t} else\r\n\t\t\t{\r\n\t\t\t\tbreak;\r\n\t\t\t}\r\n\t\t}\r\n\t\tdistp++;\r\n\t}\r\n\r\n\tfor (unsigned int cnt = 0; prime_ls.size() &gt; cnt; cnt++)\r\n\t{\r\n\t\tstd::cout &lt;&lt; &quot;{&quot; &lt;&lt; cnt + 1 &lt;&lt; &quot; &quot; &lt;&lt; prime_ls&#x5B;cnt] &lt;&lt; &quot;}, &quot;;\r\n\t}\r\n\r\n\treturn 0;\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u7d20\u6570\u751f\u6210\u3059\u308b\u3060\u3051\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u3059\u3002 \u306a\u3093\u304b\u9762\u767d\u3044\u306e\u3067\u30e1\u30e2\u30e1\u30e2\u3002 exe\u3082\u7f6e\u3044\u3068\u304d\u307e\u3059\u3002 \u2192 prime_gen.exe \u30b3\u30de\u30f3\u30c9\u30e9\u30a4\u30f3\u3067\u53e9\u304f\u3068\u4f7f\u3048\u307e\u3059\u3002\u2193 prime_gen.exe 1000 \u30d5\u30a1\u30a4\u30eb\u306b\u51fa\u529b\u3057\u305f\u3051\u308c\u3070  \u2026<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[49],"tags":[159],"class_list":["post-742","post","type-post","status-publish","format-standard","hentry","category-memo","tag-prime"],"_links":{"self":[{"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/posts\/742","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/comments?post=742"}],"version-history":[{"count":15,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/posts\/742\/revisions"}],"predecessor-version":[{"id":1493,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/posts\/742\/revisions\/1493"}],"wp:attachment":[{"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/media?parent=742"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/categories?post=742"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/helloidea.org\/index.php\/wp-json\/wp\/v2\/tags?post=742"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}