XDOJ综合题 拼数字

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()
{
	int i,sum=0,j=0;
	char b[100];
	int c[100]={0};
	gets(b);
	for(i=0;i<strlen(b);i++)
	{
		
		if(b[i]>='0' && b[i]<='9')
		{
			c[j]=b[i]-48;
			j++;	
		}
	}
	for(i=0;i<j;i++)
	sum=sum*10+c[i];
	if (sum==0)
	printf("%d",sum);
	else
	{
		for(i=2;i<=sqrt(sum);i++)
		{
			if(sum%i==0)
			{
				sum=sum/i;
			}
		}
		printf("%d",sum);
	}
	return 0;
 }