poj3006

#include <iostream>
#include <cmath>

using namespace std;
int pansu(int x)
{
    if(x==1)      //千万注意
    {
        return 0;
    }
    for(int i=2;i*i<=x;i++)
    {
        if((x!=0)&&(x%i==0))
        {
            return 0;
        }
    }
    return 1;
}

int main() {
    int a,b,n,num,i;
    while(cin>>a>>b>>n) {
        num=0;
        if(a==0&&b==0&&n==0) {
            break;
        }
        /*do
        {
           for(i=a;;i+=b)
              {
              if(pansu(i)==1)
                num++;}
        }while(num!=n);
        cout<<i<<endl;*/
        else {
            for(i=a;; i+=b) {
                if(pansu(i)==1) {
                    num++;
                }
                if(num==n) {
                    cout<<i<<endl;
                    break;
                }
            }
        }
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/duyujian706709149/article/details/72628310
今日推荐