nai_62 https://blog.hatena.ne.jp/nai_62/ naiの日記 https://nai62.hatenablog.jp/ anarchy golf http://golf.shinh.org/p.rb?Palindromic+prime 終了しました。私のアルゴリズムはnnさんと同じですね。 k,n,p;main(i){for(;p=++i<2e4;k%=i-p||printf("%d\n",i))for(n=i;n?k=k*10+n%10:k%++p;n/=10);}nが非0の間は10進数で逆にした数字kを作り、nが0になったら2から順に割り素数判定をしています。 このままだとiが10のべき乗のときk=1となり無限ループに陥ってしまいますが、それらの数は一の位が0なので、一回目のループでk=0となりループを抜けます。 「一の位が0の回文… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnai62.hatenablog.jp%2Fentry%2F20100524%2F1274718660" title="301. Palindromic prime - naiの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-05-24 01:31:00 rich https://nai62.hatenablog.jp/entry/20100524/1274718660 1.0 100%