poj3518 打质数表

最新推荐文章于 2019-02-14 14:44:03 发布

Ksyer_

最新推荐文章于 2019-02-14 14:44:03 发布

阅读量553

点赞数

文章标签：数论

本文链接：https://blog.csdn.net/Ksyer_/article/details/78023745

版权

题意：给你一个数如果是素数就输出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 ; 
}