Sicily 1500. Prime Gap

题目大意：求给定数前后质数之间的差。

解题思路：分别记录给定数前一个质数和后一个质数，相减得到差即可。

// 1500.Prime Gap #include <iostream>    using namespace std;  bool isPrime( int num ){    for( int i = 2; i * i <= num; ++i ){        if( num % i == 0 ) return false;        }      return true;  }int main () {    //freopen("D:\\input.txt","r",stdin);     int num,before,after;        while( cin >> num && num != 0 ){        if( isPrime(num) ){            cout << 0 << endl;        }else{            for( int i = num + 1; ; ++i ){                if( isPrime(i) ){                    after = i;                      break;                }                 }                for( int i = num - 1; ; --i ){                if( isPrime(i) ){                    before = i;                      break;                }               }                cout << after - before << endl;        }                  }        return 0;  }