大整数的因子(注意高位的余数）

解题思路:


注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
void m(int *a1,char a[],int len_a)//a1用指针传递回主函数
{
    for(int i=0;i<len_a;i++)//从高位开始除
    {
        a1[i]=a[i]-'0';
    }
}
int main()
{
	char a[30];
	scanf("%s",a);
	int len_a=strlen(a);
	int a1[30]={0};
	m(a1,a,len_a);
	int k=1;//判断是否有因子
	for(int i=2;i<=9;i++)
	{
	    int c=0;//c是高位的余数
	    for(int j=0;j<len_a;j++)
	    {
	        int t=c*10+a1[j];//高位余数乘10加到低位
	        c=t%i;//余数
	        
	    }
	    if(c==0)
	    {
	        k=0;
	      printf("%d ",i);
	    }
	    
	 }
	 if(k)
	 {
	     printf("none");
	 }
	return 0;
}