最大质因子序列

21:最大质因子序列
总时间限制: 1000ms 内存限制: 65536kB
描述
任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。

输入
一行，包含两个正整数m和n，其间以单个空格间隔。
输出
一行，每个整数的最大质因子，以逗号间隔。
样例输入
5 10
样例输出
5,3,7,2,3,5

题目链接：http://noi.openjudge.cn/ch0113/21/

#include <stdio.h>
int fun(int n)//计算并返回n的最大质因数
{
    int i;
    i=2;
    while(i<=n)
    {
        while(i<=n&&n%i==0) n=n/i;
        i++;
    }
    return i-1;
} 
int main(int argc, char *argv[])
{
    int m,n,i,t;
    scanf("%d%d",&m,&n);
    for(i=m;i<=n;i++)
    {
        t=fun(i);
        if(i==m) printf("%d",t);
        else printf(",%d",t);
    }
    return 0;
}