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

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	char str[100];
	unsigned int t,i,j,n=0,a[100],w,b=0,c,d;
	gets(str);
	t=strlen(str);
	for(i=0;i<t;i++)
	{
		if(str[i]>=48&&str[i]<=57)
		{
			a[n]=str[i]-48;
			n++;
		}
	}
	if(n==0)
	w=0;
	else
	{
		for(i=0;i<n;i++)
		{
		    c=n-1-i; 
		    b=b+a[i]*pow(10,c);
		}
		if(b==0)
		w=0;
		else if(b==1)
		w=1; 
		else if(b==2)
		w=2;
		else
		{
		for(i=b-1;i>1;i--)
		{
			d=b%i;
			if(d==0)
			break;
		}
		if(i==2)
		w=b;
		else
		w=i;
	}
	}
	printf("%d",w);
	return 0;
	
}