标题:谁能帮帮忙?
取消只看楼主
xichong
Rank: 7Rank: 7Rank: 7
来 自:四川南充
等 级:黑侠
威 望:2
帖 子:146
专家分:582
注 册:2009-6-10
结帖率:100%
已结贴  问题点数:40 回复次数:2 
谁能帮帮忙?
#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
*/
搜索更多相关主题的帖子: continue include return count 
2010-06-03 15:15
xichong
Rank: 7Rank: 7Rank: 7
来 自:四川南充
等 级:黑侠
威 望:2
帖 子:146
专家分:582
注 册:2009-6-10
得分:0 
帮忙优化一下算法,我那个时间复杂度太大了Time Limit:1000MS         
2010-06-03 18:02
xichong
Rank: 7Rank: 7Rank: 7
来 自:四川南充
等 级:黑侠
威 望:2
帖 子:146
专家分:582
注 册:2009-6-10
得分:0 
当m,n=99999999的时候,循环次数太多了,根本就动不了...
2010-06-03 18:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-309166-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.317090 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved