poj 3006 Dirichlet&#03…

#include

#include

#include

using namespace std ;

bool isprime ( __int64 x )

{

    if ( x == 1 )

       return false ;

for ( __int64 i = 2 ; i <= (__int64)sqrt(x*1.0) ; i ++)

if ( x % i == 0 )

           returnfalse ;

return true ;

}

int main ()

{

    __int64 a , d , n;

    while ( scanf ( "%I64d%I64d %I64d" , &a , &d , &n ) != EOF && a + d +n )

    {

       __int64 i ;

       int cnt = 0 ;

       for ( i = a ; cnt < n ; i += d )

       {

           if (isprime ( i ) )

           {

              cnt ++ ;

           }

       }

       cout << i - d << endl ;

    }

    return 0 ;

}