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;  
}