poj3006

来源:互联网 发布:中世纪2 多核优化 编辑:程序博客网 时间:2024/06/05 09:22
#include
using namespace std;
bool f(int n){
for(int i=2;i*i<=n;i++)
 if(n%i==0) return false;
 return true;
}
int main(){
    int a,d,n,i;
   while(cin>>a>>d>>n&&a&&d&&n){
    int len=1;
   for(i=a;len<=n;i+=d)
    if(f(i)&&i>=2) len++;
   cout<<i-d<<endl;
    }
    return 0;
}
0 0