[已解决]刚才有位老哥帮我改了下代码，可是最后那里还是打印不出来

黄jz

#include <stdio.h>

int main()
{
    // 600851475143
    long long int max = 600851475143 , i, j, temp;

    for(i = 2; i <= max; i++) {

        if(max % i == 0){

            for(j = 2; j <= i; j++){

                if(i == 2 || i == 3){
                        
                        temp = i;
                        break;
                }

                if(i % j == 0) {
                    break;
                }
                if(j == i / 2) {

                    if(i % j != 0) {

                        temp = i;
                        break;
                    }
                }
            }
        }

    }
    printf("%I64d", temp);

}

最佳答案

月排行榜 / 总排行榜

jhq999

2021-9-1 17:35:54

刚才也遇着一个用那么大一个数循环，运行10分钟才结束，到底想干什么也不说，让你猜，建议你先用个小点的数测试一下。
max = 1475143
结果 50867

跳转到最佳答案楼层

jhq999

刚才也遇着一个用那么大一个数循环，运行10分钟才结束，到底想干什么也不说，让你猜，建议你先用个小点的数测试一下。
max = 1475143
结果 50867

黄jz

求他的最大质数因子

jhq999

黄jz 发表于 2021-9-1 22:28
求他的最大质数因子

这是我以前回复时求助时写的；
在编程时尽量把不必要的重复省略掉

int main(void)
{
    long long int val=600851475143,yinzi=2,i;
        for ( i < val/yinzi ;i++)//可以改成while( yinzi < val/yinzi)，可以省略变量i的加1操作
        {
                while(val%yinzi)//最小的因子一定是质数因子
                {
                        yinzi++;
                }
                printf("%I64d,",yinzi);
                val/=yinzi;//我的因子的因子也是我的因子
                while(!(val%yinzi))
                {
                    val/=yinzi;
                        printf("%I64d,",yinzi);
                }
                
                        
        }
        
        if(val>1)printf("%I64d",val);
        printf("最大因子：%I64d",val>yinzi?val:yinzi);
        return 0;
}