{"description":"\u6628\u65e5\u3072\u3069\u304b\u3063\u305f\u306e\u3067\u8003\u3048\u76f4\u3057\u3066\u307f\u307e\u3057\u305f\u3002\u8981\u3059\u308b\u306b\u8a66\u3057\u5272\u308a\u306e\u56de\u6570\u304c\u308f\u304b\u308c\u3070\u3044\u3044\u306e\u3067\u3059\u3002\u3082\u3061\u308d\u3093\u308f\u304b\u3089\u306a\u3044\u306e\u3067\u3001n\u524d\u5f8c\u306e\u8a66\u3057\u5272\u308a\u306e\u56de\u6570\u306e\u5e73\u5747\u3092\u6c42\u3081\u307e\u3059\u3002\u30ac\u30a6\u30b9\u306e\u6545\u4e8b\u306b\u5023\u3063\u30661000\u500b\u305a\u3064\u53d6\u3063\u3066\u5e73\u5747\u3057\u307e\u3059\u3002\u306a\u308b\u3079\u304f\u9577\u3044\u30b9\u30d1\u30f3\u3067\u898b\u305f\u3044\u306e\u3067\u3001\u5e73\u5747\u3092\u53d6\u308b\u7bc4\u56f2\u306e\u59cb\u307e\u308a\u30921.2\u500d\u305a\u3064\u3057\u3066\u3044\u304d\u307e\u3059\u3002\u305f\u3060\u3057\u3001\u6700\u521d\u306f1000\u304b\u3089\u59cb\u307e\u3063\u30662\u500d\u305a\u3064\u3057\u307e\u3059\u300232\u30d3\u30c3\u30c8\u6574\u6570\u306e\u7bc4\u56f2\u30ae\u30ea\u30ae\u30ea\u307e\u3067\u8a08\u7b97\u3057\u307e\u3057\u305f\u304c\u3001\u8a08\u7b97\u6642\u9593\u306f\u4e00\u77ac\u3067\u3057\u305f\u3002 from itertools import * from math import sqrt def sieve(max_n): a = [ True ] * (max_n + 1) for p in\u2026","title":"Python\u3067\u7d20\u6570\u5224\u5b9a\uff082\uff09","blog_title":"inamori\u2019s diary","provider_url":"https://hatena.blog","author_name":"inamori","height":"190","url":"https://inamori.hateblo.jp/entry/20111014/p1","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/i/inamori/20111014/20111014230755.png","version":"1.0","type":"rich","published":"2011-10-14 00:00:00","author_url":"https://blog.hatena.ne.jp/inamori/","blog_url":"https://inamori.hateblo.jp/","provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20111014%2Fp1\" title=\"Python\u3067\u7d20\u6570\u5224\u5b9a\uff082\uff09 - inamori\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":["\u6570\u5b66","\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","Python"],"width":"100%"}