标题:最大质数因子问题
只看楼主
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
得分:0 
回复 10楼 czz5242199
嗯,确实错了,想当然了,多谢曹哥点醒

还以为不会有超过 sqrt(n)的质因数


[fly]存在即是合理[/fly]
2013-03-26 13:32
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
得分:0 
结果是正确的,分解质因数
程序代码:
#include <stdio.h>
#include <math.h>
int main()
{
    __int64 i = 3, n, temp, a;
    temp = n = 600851475143;
    while (1)
    {
        a = (__int64)sqrt((double)temp);
        for (;i <= a;i += 2)
            if (temp % i == 0)
                break;
        if (i > a)
        {
            printf("%I64d = %I64d\n", temp, n);
            break;
        }
        printf("%I64d * ", i);
        temp /= i;
    }
    return 0;
}


[fly]存在即是合理[/fly]
2013-03-26 13:47



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




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

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