如何減少我的代碼中循環的數量

Question

如何使此代碼對於大小爲10^9的大數更有效。我不認爲我可以減少for循環的數量。

#include <stdio.h> 
int main(void) { 

int e; 
int t; 
scanf("%d",&t); 
for(e=0;e<t;e++){ 
     int x,y; 
     scanf("%d",&x); 
     scanf("%d",&y); 
     int sum=0; 
     int j,k,i; 
     for(j=x;j<y;j++){ 
      for(k=j+1;k<=y;k++){ 
       int max=1; 
       for(i=2;i<=j;i++) 
        if((j%i==0)&&(k%i==0)) 
        max=i; 
       sum+=max; 
      } 
     } 
     printf("%d",sum); 
    } 
} 

Answer 1

如果輸入的大小是非常巨大的，你說，你可以進入循環前手工做一些數字進行一些檢查，並可能減少進入前循環的次數由10次左右。 （即使在範圍檢查小數字將有用的2 * x == x * 2）

也可以是10的5的倍數等等可以否定在第一個循環。

好很多算法都可以在網上搜索多一點，如果你不能拿出你自己的

嘗試添加在你的代碼幾點意見所以它可能是由人幫助你較少的努力更容易理解。

注意： - 我沒有完整地瀏覽您的代碼，也沒有大部分人會這樣做。 添加評論

Answer 2

Euclid最大公約數算法是歷史最久，也許是計算gcd最有效的算法，它可以幫助您減少for循環次數。