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<ctype.h>
#include<math.h>
#include<vector>//判断是否为空数组时需要 
using namespace std;
int fun(int n);
 int main()
 {
 	int i=0,j=0,b[100],count=0,flag=1;
 	char str[100];
 	gets(str);
 	int length=strlen(str);
 	int nums=0;
 	for(i=0;i<length;i++)//寻找字符串中的数字 
 	{
 		if(isdigit(str[i]))
 		{
 			b[j++]=str[i]-48;//将数字放进数组中 
		}
	 }
	 if(b==NULL)
	 {
	 	printf("0");
	 }
	 else
  {   
    int n=j;
	for(int m=0;m<j;m++)
	{
			count+=b[nums++]*pow(10,n-1);//算出该整数 
		    n--;
	}
  }
	for(int k=2;k<=sqrt((double)count);k++)//素数判断 
	{
		if(count%k==0&&count!=0)
		{
			flag=0;
		}
    }
	if(flag)
	{
		printf("%d",count);
	}
	else if(count==0)
	{
		printf("0");
	}
	else if(flag==0)
	{
		printf("%d",fun(count));
	}
	return 0; 
}
int fun(int n)//找最大因子 
{
	int x;
	for( x=n/2;x>1;x--)
	{
		if(n%x==0)
		break;
	}
	return x;
}