[已解决]关于下列两段简短程序的问题

御笔剑客

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. typedef long long ll;
   
4. 
   
5. int main()
   
6. {
   
7.     ll num =600851475143;
   
8.     ll maxv =0;
   
9.     for(ll i =2;i<int(sqrt(num))+1;++i){
   
10.         while(num%i==0){
    
11.             num/=i;
    
12.             maxv = max(maxv,i);
    
13.         }
    
14.     }
    
15.     cout<<maxv<<endl;
    
16. 
    
17. }
    

复制代码

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. typedef long long ll;
   
4. 
   
5. int main()
   
6. {
   
7.     ll num =600851475143;
   
8.     ll sc =int(sqrt(num))+1;
   
9.     ll maxv =0;
   
10.     for(ll i =2;i<sc;++i){
    
11.         while(num%i==0){
    
12.             num/=i;
    
13.             maxv = max(maxv,i);
    
14.         }
    
15.     }
    
16.     cout<<maxv<<endl;
    
17. 
    
18. }
    

复制代码

为什么第二段输出的才是正确答案呢？第一段和第二段不是一个意思吗？

最佳答案

月排行榜 / 总排行榜

关键是感觉

2018-8-3 22:18:42

1. #include <stdio.h>
   
2. 
   
3. int main (){
   
4.         int i,j,k;
   
5.         for(i=0;i<i+2;i++){
   
6.                 printf("%d ",i);
   
7.         }
   
8. }

复制代码

有没有点这个意思？
i<int(sqrt(num))+1;
   
            num/=i;

跳转到最佳答案楼层

无符号整形

有没有可能是精度或是溢出问题？

御笔剑客

无符号整形 发表于 2018-8-3 19:45
有没有可能是精度或是溢出问题？

没有溢出，答案在int范围内

关键是感觉

1. #include <stdio.h>
   
2. 
   
3. int main (){
   
4.         int i,j,k;
   
5.         for(i=0;i<i+2;i++){
   
6.                 printf("%d ",i);
   
7.         }
   
8. }

复制代码

有没有点这个意思？
i<int(sqrt(num))+1;
   
            num/=i;

御笔剑客

关键是感觉 发表于 2018-8-3 22:18
有没有点这个意思？
i

我制杖了，多谢