【C编程】找出符合以下条件的Troitsky数,将该数的首位数字移动到末位数字之后得到的数是原数的整数倍

/*找出符合以下条件的Troitsky数,将该数的首位数字移动到末位数字之后得到的数是原数的整数倍
      例如:将142857的首位数字1移动到末位之后得到的数是428571,而428571=3*142857,因此142857是Troitsky数
      编程要求：
      （1） 编写函数int Troitsky(long a[]),其功能是求出10000以内的所有Troitsky数,并将它们依次放入a指向的数组中,函数返回找到的Troitsky数的个数.
      （2）编写main函数，调用Troitsky函数,将运行结果输出到屏幕。
*/
#include <stdio.h>

int juge_Troitsky(long m)
{
	int temp = m;                                              //取出m最高位的数
	int count = 1;											   		 //数出m的最高位
	long m_change = 0;                                         //存放m变换后的数值
	int flag = 0;

	while(temp > 10)
	{
		temp = temp/10;
		count = count*10;
	}
	m_change = (m%count)*10+temp;

	if(m_change%m == 0)
	{
		flag = 1;
	}
	else
	{
		flag = 0;
	}
	return flag;
}
int Troitsky(long a[])                                         //将满足条件的数存放在i中
{
	long i = 0;
	int  j = 0;

	for(i = 1;i <= 10000;i++)
	{
		if(juge_Troitsky(i) == 1)
		{
			a[j] = i;
			j++;
		}
	}
	
	printf("the result is:\n");
	for(i = 0;i < j;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return i;
}

int main()
{
	long a[100000] = {0};
	int count = 0;

	count = Troitsky(a);
	printf("sum is:%d\n",count);

	return 0;
}