{"id":172,"date":"2020-06-12T13:29:13","date_gmt":"2020-06-12T04:29:13","guid":{"rendered":"https:\/\/tbasic.net\/wordpress\/?p=172"},"modified":"2023-08-24T21:50:04","modified_gmt":"2023-08-24T12:50:04","slug":"eratosthenes-sieve","status":"publish","type":"post","link":"https:\/\/tbasic.org\/wordpress\/eratosthenes-sieve\/","title":{"rendered":"\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306e\u80cc\u666f\u3067\u300c\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u300d\u3092\u516c\u958b\u3057\u307e\u3057\u305f\u3002"},"content":{"rendered":"<p>\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306e\u80cc\u666f\u3067\u300c\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u300d\u3092\u516c\u958b\u3057\u307e\u3057\u305f\u3002<\/p>\n<p><a href=\"http:\/\/www.tbasic.org\/reference\/numbertheory\/202006Eratosthenes.pdf\">http:\/\/www.tbasic.org\/reference\/numbertheory\/202006Eratosthenes.pdf<\/a><\/p>\n<p>\u65e7\u30db\u30fc\u30e0\u30da\u30fc\u30b8\u3067\u306e\u300c\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u300d\u306e\u66f4\u65b0\u3068\u3044\u3046\u3053\u3068\u3067\u3059\u304c\uff0c\u4eca\u56de\u306f\u5927\u5e45\u306b<br \/>\n\u52a0\u7b46\u3057\u3066\u3044\u307e\u3059\u3002<br \/>\n\u66f8\u304d\u59cb\u3081\u305f\u5f53\u521d\u306f\uff0c\u3082\u3063\u3068\u3042\u3063\u3055\u308a\u3068\u3059\u308b\u3064\u3082\u308a\u3067\u3057\u305f\u304c\uff0c\u66f8\u3044\u3066\u304f\u308b\u3046\u3061\u306b\uff0c\u8272\u3005\u7591\u554f\u3082\u3067\u3066\uff0c\u8003\u3048\u308b\u3068\u3068\u3082\u306b\uff0c\u8272\u3005\u306a\u6587\u732e\u3092\u8abf\u3079\u305f\u308a\u3057\u307e\u3057\u305f\u3002\u305d\u306e\u3046\u3061\u306b\uff0c\u3044\u308f\u3086\u308b\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u3060\u3051\u3067\u306a\u304f\uff0c\u305d\u306e\u6539\u826f\u7248\u306b\u3064\u3044\u3066\u306e\u5168\u4f53\u7684\u8aac\u660e\u3092\u7e8f\u3081\u305f\u3044\u3068\u601d\u3046\u3088\u3046\u306b\u306a\u308a\u307e\u3057\u305f\u3002\u305d\u306e\u7d50\u679c\uff0c\u5168\u4f53\u3067\uff0c94\u30da\u30fc\u30b8\u306b\u3082\u306a\u308a\u307e\u3057\u305f\u3002<\/p>\n<p>\u5185\u5bb9\u306f\uff0c\u5b9f\u969b\u306b\u898b\u3066\u3082\u3089\u3046\u3068\u65e9\u3044\u3067\u3059\u304c\uff0c\u4ee5\u4e0b\u306e\u901a\u308a\u3067\u3059\u3002<br \/>\n\u30fb\u57fa\u672c\u7be9\uff08\u3053\u308c\u304c\u5143\u3005\u306e\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u3067\u3059\u3002\uff09<br \/>\n\u30fb\u6539\u826f\u7be9<br \/>\n\u30fb\u8eca\u8f2a\u7be9<br \/>\n\u30fb\u30ea\u30b9\u30c8\u7be9<br \/>\n\u30fb\u65e2\u7d04\u7be9<br \/>\n\u305d\u3057\u3066\uff0c<br \/>\n\u30fb\u533a\u5206\u6cd5\uff08\u3053\u308c\u306f\u7be9\u6cd5\u3067\u306f\u306a\u304f\uff0c\u7be9\u3092\u5206\u5272\u3057\u3066\u5b9f\u884c\u3059\u308b\u6280\u6cd5\u3067\u3059\u3002\uff09<br \/>\n\u7b49\u306b\u3064\u3044\u3066\uff0c\u304b\u306a\u308a\u8a73\u3057\u304f\u8aac\u660e\u3057\u307e\u3057\u305f\u3002\u6050\u3089\u304f\u3053\u308c\u307b\u3069\u8a73\u3057\u3044\u5185\u5bb9\u306f\uff0c\u65e5\u672c\u8a9e\u306e\u6587\u732e\u3067\u306f\u898b\u304b\u3051\u307e\u305b\u3093\u3002\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u306b\u3064\u3044\u3066\u8208\u5473\u306e\u3042\u308b\u4eba\u306b\u53c2\u8003\u306b\u306a\u308c\u3070\uff0c\u3068\u601d\u3063\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>\u4ed8\u9332\u3068\u3057\u3066\uff0c\u3053\u3053\u3067\u8aac\u660e\u3057\u305f\u65b9\u6cd5\u3092\u4f7f\u3063\u3066\uff0c\u5927\u304d\u306a\u7d20\u6570\u8868\u306e\u4f5c\u6210\u306b\u30c1\u30e3\u30ec\u30f3\u30b8\u3057\u307e\u3057\u305f\u3002\u52ff\u8ad6\uff0ctbasic\u3067\u305d\u308c\u3092\u884c\u3046\u306e\u306f\u7121\u7406\u3067\u3059\u304b\u3089\uff0c\u3053\u3053\u3067\u306f\uff0cC#\u3092\u4f7f\u3044\u307e\u3057\u305f\u3002\u305d\u306e\u7d50\u679c\uff0c<\/p>\n<p>\u30fb\u65e2\u7d04\u7be9\u6cd5\u3092\u4f7f\u3063\u3066\uff0c\u4e00\u5ea6\u306e\u7be9\u3067\uff0c10^10\u307e\u3067\u306e\u7d20\u6570\u8868\u3092\u4f5c\u6210\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3057\u305f\u3002<br \/>\n\u66f4\u306b\uff0c\u533a\u5206\u6cd5\u3092\u4f75\u7528\u3059\u308b\u3053\u3068\u3067\uff0c<br \/>\n\u30fb10^13\u307e\u3067\u306e\u7d20\u6570\u8868\u3092\u7be9\u3046\u3053\u3068\u304c\u3067\u304d\u307e\u3057\u305f\u3002<br \/>\n\uff0810^13\u307e\u3067\u306e\u7d20\u6570\u8868\u3092\u4f5c\u308b\u8a66\u307f\u306f\u30cd\u30c3\u30c8\u4e0a\u3067\u3082\u3044\u304f\u3064\u304b\u898b\u3089\u308c\u307e\u3059\u306e\u3067\uff0c\u3053\u308c\u81ea\u4f53\u306f\u5168\u304f\u65b0\u3057\u3044\u3068\u3044\u3046\u3082\u306e\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002\u305f\u3060\u3042\u307e\u308a\u6280\u5de7\u7684\u3067\u306f\u306a\u3044\uff0c\u6a19\u6e96\u7684\u306a\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3067\u5b9f\u884c\u3057\u305f\u3068\u3044\u3046\u610f\u7fa9\u306f\u3042\u308b\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u3002\uff09<\/p>\n<p>\u79c1\u81ea\u8eab\uff0c\u66f8\u3044\u3066\u3044\u3066\u52c9\u5f37\u306b\u3082\u306a\u308a\uff0c\u697d\u3057\u3080\u3053\u3068\u3082\u3067\u304d\u307e\u3057\u305f\u3002\u79c1\u306e\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u74b0\u5883\uff08\u30a8\u30f3\u30c8\u30ea\u30fc\u7684\u306a\u30c7\u30b9\u30af\u30c8\u30c3\u30d7\u6a5f\uff09\u3067\u306f\u3053\u308c\u4ee5\u4e0a\u306e\u8a08\u7b97\u306f\u7121\u7406\u306a\u306e\u3067\uff0c\u4e00\u5fdc\u3053\u3053\u307e\u3067\u3068\u3057\u3066\uff0c\u516c\u958b\u3057\u307e\u3057\u305f\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306e\u80cc\u666f\u3067\u300c\u30a8\u30e9\u30c8\u30b9\u30c6\u30cd\u30b9\u306e\u7be9\u300d\u3092\u516c\u958b\u3057\u307e\u3057\u305f\u3002 http:\/\/www.tbasic.org\/reference\/numbertheory\/202006Eratosthenes.pdf \u65e7\u30db\u30fc\u30e0\u30da\u30fc\u30b8\u3067\u306e\u300c\u30a8<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[14],"class_list":["post-172","post","type-post","status-publish","format-standard","hentry","category-4","tag-14"],"_links":{"self":[{"href":"https:\/\/tbasic.org\/wordpress\/wp-json\/wp\/v2\/posts\/172","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/tbasic.org\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/tbasic.org\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/tbasic.org\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/tbasic.org\/wordpress\/wp-json\/wp\/v2\/comments?post=172"}],"version-history":[{"count":0,"href":"https:\/\/tbasic.org\/wordpress\/wp-json\/wp\/v2\/posts\/172\/revisions"}],"wp:attachment":[{"href":"https:\/\/tbasic.org\/wordpress\/wp-json\/wp\/v2\/media?parent=172"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/tbasic.org\/wordpress\/wp-json\/wp\/v2\/categories?post=172"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/tbasic.org\/wordpress\/wp-json\/wp\/v2\/tags?post=172"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}