IQ_IT的专栏

题意是说求出n内所有互质的数，比如给出n，i<n,求与i互质的数的个数Si，需要的结果是S2+S3+....+Sn,就是n个欧拉函数值相加，这里普通求法会超时，需要用筛法求欧拉函数值来做。对于筛法求欧拉函数值，请看大牛网站http://blog.csdn.net/hqd_acm/article/details/5397909，讲解很清晰。

DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 s