编写题解 2966: 最大质因子序列

解题思路:先找因数，在判断是不是质数。

注意事项:

参考代码:

#include <stdio.h>

#include <math.h>

int yinshu(int c)

{

for (int i = 1; i <= c; i++)

{

if (c % i == 0)

{

if (zhishu(c / i))

return (c / i);

}

}

}

int zhishu(int a)

{

if (a == 1)

return 0;

else

{

for (int i = 2; i <=sqrt(a); i++)

{

if (a % i == 0)

return 0;

}

return 1;

}

}

int main()

{ 

int m, n;

scanf("%d %d", &m, &n);

for (int i = m; i <= n; i++)

{

if (yinshu(i))

{

printf("%d", yinshu(i));

if (i < n)

printf(",");

}

}

return 0;

}