awk 'NR<2{for(i=1;++i<2e5;)if(!p[i])for(p[++n]=j=i;j<2e5;p[j+=i]=1);}{print p[$1]}'

Note that non-ascii characters in the above source code will be escaped (such as \x9f).

download

return to the top page