totient function by ksk

301.times{|o|k=s=o+=$$*_=2
8until o%_<1?!k=s-s/o*o/=_:o<_+=k/s=k
p k}

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

download

return to the top page