#include <stdio.h>
#include <stdlib.h>
int isprime(int x)
{
int i;
if(x<=1)return 0;
for(i=2;i<=x/i;i++){
if(x%i==0)return 0;
}
return 1;
}
int main()
{
int a,d,n;
while(scanf("%d%d%d",&a,&d,&n)){
if(!a&&!d&&!n)break;
while(1){
if(isprime(a)){
n--;
}
if(n==0)break;
a+=d;
}
printf("%d\n",a);
}
return 0;
}
从a开始每次+d,并判断是否为素数,找出第n个素数
暴力