poj3006

来源:互联网 发布:网络知识安全竞赛2017 编辑:程序博客网 时间:2024/06/05 04:14

精简

#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(){
    inta,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;
    }
    return0;
}

0 0
原创粉丝点击