totient function by msk

i=9999,k;g(a,b){b&&g(b,a%b);k+=a<2;}main(j){for(;i%515;k=!printf("%d\n",k))for(j=i++;j;g(i,j--));}

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

download

return to the top page