最大质因子序列

 1 #include <stdio.h>
 2 int fun(int n)//计算并返回n的最大质因数
 3 {
 4     int i;
 5     i=2;
 6     while(i<=n)
 7     {
 8         while(i<=n&&n%i==0) n=n/i;
 9         i++;
10     }
11     return i-1;
12 } 
13 int main(int argc, char *argv[])
14 {
15     int m,n,i,t;
16     scanf("%d%d",&m,&n);
17     for(i=m;i<=n;i++)
18     {
19         t=fun(i);
20         if(i==m) printf("%d",t);
21         else printf(",%d",t);
22     }
23     return 0;
24 }