Problem C

两个知识点
第一个 将字符串中的数字提取出来

int sushu;
int sum=0;
string s;
for (int i=0;i<s.length();i++)
{
   if (s[i]>='0'&&s[i]<='9')
        sum=sum*10+s[i]-'0'    //这一步很关键，这里sum*10就是拼接数时十进制的一种做法，减去'0'就是将字符转换为数字
}
return sum;

第二个知识点
找出最大素因子

for(int i=2;i*i<=a;i++)
{
   while(a%i==0){
            if(i>max)
                max = i;
            a/=i;
}  //记住就完事了，这块其实还不是很理解。