{"blog_url":"https://syohex.hatenablog.com/","width":"100%","image_url":null,"title":" Problem 26","author_url":"https://blog.hatena.ne.jp/syohex/","height":"190","categories":["euler","perl"],"blog_title":"Shohei Yoshida's Diary","version":"1.0","author_name":"syohex","type":"rich","provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsyohex.hatenablog.com%2Fentry%2F20080426%2F1209217549\" title=\" Problem 26 - Shohei Yoshida&#39;s Diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"1000\u4ee5\u5185\u306e\u6570\u306b\u5bfe\u3057\u3066 1 / n\u3092\u6c42\u3081\u305f\u3068\u304d\u306b\u6700\u3082\u9577\u3044\u5e45\u306e\u5faa\u74b0\u5c11\u6570\u306b\u306a\u308b n\u3092\u6c42\u3081\u308d\u3068\u3044\u3046\u554f\u984c\u3002\u7d20\u6570\u4ee5\u5916\u306e\u6570\u306f\u7d20\u56e0\u6570\u5206\u89e3\u3057\u305f\u3068\u304d\u306e\u4e00\u756a\u3067\u304b\u3044\u30b5\u30a4\u30ba\u306e \u7d20\u6570\u306b\u4f9d\u5b58\u3059\u308b\u306e\u3067\u306f\u306a\u3044\u304b\u3068\u601d\u3046\u306e\u3067\u3001\u5bfe\u8c61\u306f\u7d20\u6570\u306e\u307f\u3068\u3059\u308b\u3002 \u65b9\u91dd\u306f wikipedia\u3042\u305f\u308a\u3092\u53c2\u8003\u306b\u6c7a\u5b9a\u3002 10 / n\u3067\u5faa\u74b0\u3059\u308b\u306e\u3067\u3042\u308c\u3070\u30019/n\u306f \u5272\u308a\u5207\u308c\u308b\u306f\u305a\u3068\u3044\u3046\u306e\u3092\u5229\u7528\u3057\u3066\u3044\u307e\u3059\u3002\u305f\u3060\u3057 2\u3068\u304b 5\u306f 10\u3092\u5272\u308a\u304d\u308c\u3066 \u3057\u307e\u3046\u306e\u3067\u3001\u305d\u3053\u3060\u3051\u6ce8\u610f\u3002\u3053\u306e\u7d20\u6570\u5224\u5b9a\u30d7\u30ed\u30b0\u30e9\u30e0\u306f\u65e9\u3059\u304e\u3067\u3059\u306d\u3002 #!/usr/bin/perl use strict; use warnings; use bigint; my @primes = (2); p\u2026","provider_url":"https://hatena.blog","url":"https://syohex.hatenablog.com/entry/20080426/1209217549","published":"2008-04-26 22:45:49"}