[已解决]编写一个程序，求解 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

1. p = 600851475143
   
2. n = 2
   
3. while n*n < p:
   
4.         while not p%n:
   
5.                 p /= n
   
6.         n += 1
   
7. print(p)

复制代码

C

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4.         long long p = 600851475143;
   
5.         for(int n = 2; n*n < p; n++)
   
6.         while(!(p%n)) p /= n;
   
7.         printf("%lld", p);
   
8.         return 0;
   
9. }

复制代码

输出结果：

1. 6857

复制代码

跳转到最佳答案楼层

傻眼貓咪

Python

1. p = 600851475143
   
2. n = 2
   
3. while n*n < p:
   
4.         while not p%n:
   
5.                 p /= n
   
6.         n += 1
   
7. print(p)

复制代码

C

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4.         long long p = 600851475143;
   
5.         for(int n = 2; n*n < p; n++)
   
6.         while(!(p%n)) p /= n;
   
7.         printf("%lld", p);
   
8.         return 0;
   
9. }

复制代码

输出结果：

1. 6857

复制代码

1113753663

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

1113753663

好想少了个{

1113753663

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

1113753663

我会了

1113753663

打扰了，我自己弄会了

zhiwen

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

结果公布下

1113753663

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

等我回宿舍给你说

1113753663

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