拼数字

问题描述
对于给定的字符序列，从左至右将所有数字字符取出拼接成一个无符号整数（字符序列长度小于100，拼接出的整数小于2^31），计算并输出该整数的最大因子（如果是素数或0，则其最大因子为自身）。
输入说明
有多组数据；每组数据为一行字符序列，当输入一个空行时表示输入结束。
输出说明
对每个字符序列，求出所得整数的最大因子；若字符序列中没有数字或找出的整数为0，则输出0。每个整数占一行输出。
输入样例
sdf0ejg3.f?9f
?4afd0s&2d79(g
abcde*

输出样例
13
857
0

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

int yinzi(int n)
{
	if(n==0) return 0;
	for(int i=n-1;i>1;i--)
	{
		if(n%i==0) return i;
	}
	return n;
}
int main()
{
	char s[100];
	while(1)
	{
		gets(s);
		if(strlen(s)==0) break;
		int n=0;
		int sign=0;
		for(int i=0;i<strlen(s);i++)
		{
			if(isdigit(s[i]))
			{
				n=n*10+s[i]-'0';
				sign=1;
			}	
		}
		if(sign)
		cout<<yinzi(n)<<endl;
		else cout<<0<<endl;
	}
return 0;	
}