Наивысшая разница между двумя последовательными простыми числами

Question

Это простая программа, написанная на языке C, которая запрашивает у пользователя около int n.
Каков наилучший способ нахождения наивысшей разницы между двумя последовательными простыми числами от 2 до n?

int main() { 
    int n, i, j, c; 
    clrscr(); 
    printf("Enter Range To Print Prime Numbers:"); 
    scanf("%d", &n); 
    printf("Prime Numbers Are Following:\n"); 
    for(i=1, c=0; i<=n; i++) { 
     for (j=1; j<=i; j++) 
      if (i % j == 0) 
       c++; 
     if (c == 2) 
      printf("%d ", i); 
    } 

    printf("\n\n The highest difference between numbers is:"); 

    /* logic i cant get */ 
    getch(); 
} 

Answer 1

Keep след наибольшая разница между двумя последовательными простыми числами в переменной, и если новая разность больше, замените переменную с новой разницей.

int maxDifference = 0; 
int currentDifference; 

// begin looping 
currentDifference = calculateNewDifference(); 

if(currentDifference > maxDifference) { 
    maxDifference = currentDifference; 
}