#include <stdio.h>
#include <math.h>
int prime(int m)//判断是不是质数
{
    int k,i;
    k=(int)sqrt(m);
    for(i=2;i<=k;i++)
        if(m%i==0)
            break;
        if(i>k)
            return 1;
        else
            return 0;
}
int main()
{
    int i,j,count=0;
    long int m,n,s;
    while(1)
    {
        scanf("%d%d",&m,&n);
        if(!m&&!n)
            break;
        for(i=m;i<=n;i++)
        {
            if((i%2==1)||(prime(i)))
                continue;
            for(j=1,s=0;j<i;j++)
                if(i%j==0)
                    s=s+j;
                if(s==i)
                {
                    printf("%d ",s);
                    count++;
                }
        }
        printf("\n");
        if(count==0)
            printf("No\n");
    }
    return 1;
}
//Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByte
/*Description

任何一个自然数的约数中都有1和它本身，我们把小于它本身的因数叫做这个自然数的真约数。
如6的所有真约数是1、2、3，而且6=1＋2＋3。像这样，一个数所有真约数的和正好等于这个数，通常把这个数叫做完美数。
古希腊人非常重视完美数。毕达哥拉斯发现它之后，人们就开始了对完美数的研究。
现在要求输出所有在m和n范围内的完美数。

Input

输入数据有多组，每组占一行，包括两个整数m和n（1≤m≤n≤99999999）。
输入以0 0结束

Output

对于每个测试实例，要求输出所有在给定范围内的完美数，就是说，输出的完美数必须大于等于m，并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开；
如果给定的范围内不存在完美数，则输出No；
每个测试实例的输出占一行。

Sample Input

1 100
0 0

Sample Output

6 28
*/

你要帮什么

好像有一点不符合要求：你自己改改呗！
#include<stdio.h>
int f(int j)
{
    int sum=0,i;
    for(i=1;i<j;i++)
          if(j%i==0)sum=sum+i;
        return sum;
}
void main()
{
    int m,n,i;
    printf("请输入m和n的值:");
    scanf("%d%d",&m,&n);
    for(i=m;i<=n;i++)
    {
           if(i==f(i))
         printf("%d ",i);
    }
}

帮忙优化一下算法，我那个时间复杂度太大了Time Limit：1000MS         

当m,n=99999999的时候，循环次数太多了，根本就动不了...