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 \n " );             continue ;         }         for  ( k =  1 ;; k ++)         {             if ( isp [ n - k ])                 break ;         }         for  ( kk =  1 ;; kk ++)         {             if ( isp [ n + kk ])                 break ;         }         printf ( "%d \n " , kk + k );     }     return  0 ; }