HDU 4002 Find the maximum(欧拉函数)

题意：给出N ， 求满足2<=n<=N的fn=fai(n)/n最小，由φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数

可知 fn=(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，在N的范围内时，满足fn的项数越多，且p的值越小时，fn越小，且2个条件是可以同时成立的，既p1到pn是从2开始一直到第n个的素数，此时fn为最大值，既2*3*5*7*11....*prime(t)<=N时 左式既为答案。

代码是队友JAVA写的