poj3006

#include<stdio.h>
int cnt;
bool isprime(int temp)  
{  
    int k,flag=1;  
    if(temp==2)  
        return true;  
    else if(temp==1||temp%2==0)  
        return false;  
    else  
    {  
        for(k=3;k*k<=temp;k+=2)  
            if(temp%k==0)  
            {  
                flag=0;  
                break;  
            }  
    }         
    if(flag)  
        return true;  
    else  
        return false;     
}  
int main()
{
    int a,d,n,m;
    while(scanf("%d%d%d",&a,&d,&n)&&(a||d||n))
    {
        cnt=0;
        for(m=a;cnt<n;m+=d)
        {
            if(isprime(m))
            {
               cnt++;
            }  
        }
        printf("%d\n",m-d);
    }
    return 0;
}