题目链接题意：　　给一个数n，每次从小于等于n的素数里选一个P，如果能被n整除，那么就n就变成n/P。 　　问：n变成1的期望。 思路：　　设小于等于n的素数有p个，其中是n的约数的有g个。　　则E[x]=1+1/p*(1-g/p)+sigma(i=0,1,2, g)num[i]*1/p。...