数据结构108-拼数字

标题
拼数字

时间限制
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>
int main(void){
	char str[101];
	int i,num,result;
	scanf("%s",&str);
	//提取数字
	num=0; 
	for(i=0;str[i]!='\0';i++){
		if(str[i]>='0'&&str[i]<='9'){
			num=num*10+str[i]-'0';
		}
	}
	
	//计算最大因数
	result=num;
	for(i=2;i<num/2;i++){
		if(num%i==0){
			result=num/i;
			break;
		}
	}
	printf("%d",result);
	return 0;
}