c - Highest difference between two consecutive prime numbers -
this simple program, written in c, asks user int n.
what's best way of finding highest difference between 2 consecutive prime numbers range 2 n?
int main() { int n, i, j, c; clrscr(); printf("enter range print prime numbers:"); scanf("%d", &n); printf("prime numbers following:\n"); for(i=1, c=0; i<=n; i++) { (j=1; j<=i; j++) if (i % j == 0) c++; if (c == 2) printf("%d ", i); } printf("\n\n highest difference between numbers is:"); /* logic cant */ getch(); }
keep track of largest difference between 2 consecutive prime numbers in variable , if new difference larger, replace variable new difference.
int maxdifference = 0; int currentdifference; // begin looping currentdifference = calculatenewdifference(); if(currentdifference > maxdifference) { maxdifference = currentdifference; }
Comments
Post a Comment