拼数字-xdoj

标题    
拼数字
    
时间限制    
1S

内存限制    
1000Kb

问题描述    
对于给定的字符序列（字符序列长度小于100），从左至右将所有数字字符取出拼接成一个无符号整数（拼接出的整数小于2^31）。
然后计算并输出该整数的最大因子（如果是素数或0，则其最大因子为自身）。

输入说明    
输入数据为一行字符序列。

输出说明    
对输入的字符序列，求出所得整数的最大因子；若字符序列中没有数字或找出的整数为0，则输出0。

输入样例    
样例1输入
sdf0ejg3.f?9f
样例2输入
?4afd0s&2d79*(g
样例3输入
abcde

输出样例    
样例1输出
13
样例2输出
857
样例3输出
0
 

---

注意找出的数等于1或2的情况，容易踩坑

---

#include<stdio.h>
#include<string.h>
int main()
{
	int num=0,fac,rem,i,j,key=0;//factor,remainder
	char s[101]={0};
	gets(s);
	for(i=0;i<strlen(s);i++)
	{
		if(s[i]>='0'&&s[i]<='9')
		{
			num=num*10+(s[i]-'0');
		}
	}
	if(num==0)
		fac=0;
	else if(num==1)
		fac=1;
	else if(num==2)
		fac=2;
	else
	{
		for(i=2;i<num;i++)
		{
			rem=num%i;
			if(rem==0)
			{
				key=1;
				fac=i;
			}
		}
		if(key=0)
			fac=num;
	}
	printf("%d",fac);
	return 0;
}