poj3518 打质数表

题意：给你一个数 如果是素数就输出0 否则输出大于它的最小质数 和 小于他的最大质数 的差

比如10　　大于它的最小质数是11　　小于他的最大质数是7 所以输出11-7=4

水题质数表 虽然我的方法傻逼哭）

#include  <stdio.h> 
#include  <string.h> 
bool isp [ 10000010 ]; 
int prime [ 10010 ], size , n , ans , Min =  1299709 , k ; 
int  main () 
{ 
    memset ( isp , 1 , sizeof ( isp )); 
    for  ( int i =  2 ; i <=  100000 ; i ++) 
    { 
        if  ( isp [ i ]) 
        { 
            prime [++ size ]  = i ; 
            for  ( int k =  2 ; k <=  1299709 / i ; k ++) 
                isp [ k * i ]  =  false ; 
        } 
    } 
    k =  0 ; 
    int kk ; 
    while ( scanf ( "%d" ,& n ), n ) 
    { 
        if ( isp [ n ]) 
        { 
            printf ( "0 
 " ); 
            continue ; 
        } 
        for  ( k =  1 ;; k ++) 
        { 
            if ( isp [ n - k ]) 
                break ; 
        } 
        for  ( kk =  1 ;; kk ++) 
        { 
            if ( isp [ n + kk ]) 
                break ; 
        } 
        printf ( "%d 
 " , kk + k ); 
    } 
    return  0 ; 
}