#include <iostream>
#include <math.h>
using namespace std;
int prime(int a){
int i,k;
k=(int)sqrt((double)a+1);
for(i=2;i<=k;i++)
if(a%i==0) break;
if(i>k) return 1;
else return 0;
}
int main(){
int a,d,n,i;
cin>>a>>d>>n;
while(1){
if((a==0)&&(d==0)&&(n==0)) break;
for(i=0;i<n;){
if(a==1)a=a+d;
if(prime(a))
{i++;a=a+d;continue;
}
a=a+d;
}
cout<<a-d<<endl;
cin>>a>>d>>n;
}
return 0;
}
POj3006 水题 初始a,间距d,求第n个质数
最新推荐文章于 2023-04-07 14:38:43 发布