C语言分解质因数问题

/*
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a，b。
输出格式
每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　2<=a<=b<=10000
*/
#include <stdio.h>
void shuru(int ,int ,int *);
void fenjie(int ,int *);
int sbs_sushu(int );
void shuchu(int ,int *);

int main(void) 
{
	int tou ,wei;
	scanf("%d",&tou);
	scanf("%d",&wei);
	int gs = wei - tou + 1;
	int sz[gs];
	shuru(tou,wei,sz);
	fenjie(gs,sz);
	return 0;
}

int sbs_sushu(int shu) // 9
{
	int s;
	int a = 0;
	for (s = 2; s < shu; s ++) // 9
	{
		if(shu % s == 0)
		{
			a++; 
		}
	}
	if(a == 0)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

void fenjie(int gs,int *sz)
{
	int a[gs];
	a[0] = 2;
	int i;
	for(i = 0; i < gs; i++)
	{
		if(sbs_sushu(sz[i]))
		{
			printf("%d=%d\n",sz[i],sz[i]);
			
		}
		else
		{
			printf("%d=",sz[i]);
			int j;
			int m = sz[i];
			for (j = 2;j < m;j++)  
			{
				while(sz[i] % j == 0)
				{	
					printf("%d",j);
					if(sz[i] != j)
					{
						printf("*");
					}
					sz[i] /= j; // 3
				}
			}
			putchar('\n');
		}
	}
}


void shuru(int t,int w,int *s)
{
	int i;
	int jiewei = w - t ;
	for(i = 0; i <= jiewei ; i ++)
	{
		s[i] = t ++;
	}
}