[已解决]编写一个程序，求解 600851475143 的最大质数因子是多少

1113753663

#include <stdio.h>
#include <math.h>
int main()
{
        long long int i,j,k,l,num=600851475143;
        _Bool flag;
        for (i=1;i<sqrt(j);i++,flag=1)
        {
                for (j=num-1;j<num;j--)
                if (j%i==0)
                {
                        flag=0;
                }
                if (flag)
                {
                        if (num%j==0)
                        {
                                goto FINDIT;

                        }
                }
        }
FINDIT:printf("600851475143的的最大质因子是%d\n",j);
       return 0;
}
我感觉我写的没错但是编译器没算出来求解
这个代码哪里错了怎么改呢

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-3-3 17:18:25

Python

p = 600851475143
n = 2
while n*n < p:
        while not p%n:
                p /= n
        n += 1
print(p)

C

#include <stdio.h>

int main(){
        long long p = 600851475143;
        for(int n = 2; n*n < p; n++)
        while(!(p%n)) p /= n;
        printf("%lld", p);
        return 0;
}

输出结果：

6857

跳转到最佳答案楼层

傻眼貓咪

Python

p = 600851475143
n = 2
while n*n < p:
        while not p%n:
                p /= n
        n += 1
print(p)

C

#include <stdio.h>

int main(){
        long long p = 600851475143;
        for(int n = 2; n*n < p; n++)
        while(!(p%n)) p /= n;
        printf("%lld", p);
        return 0;
}

输出结果：

6857

1113753663

我想的是先判断是不是质数然后在求解质因子

1113753663

好想少了个{

1113753663

我加了{还是不对球球各位了

1113753663

我会了

1113753663

打扰了，我自己弄会了

zhiwen

1113753663 发表于 2022-3-3 17:30
打扰了，我自己弄会了

结果公布下

1113753663

zhiwen 发表于 2022-3-4 09:20
结果公布下

等我回宿舍给你说

1113753663

谢谢大佬了，你这个比我自己弄的还简答