题意是一个序列a, a+d,a+2d,……,a+nd;
给定a,d,n,让你找出第n个素数
#include <iostream>
using namespace std;
bool isprime(int num)
{
/********************************************//**
* 判断num是否为素数
***********************************************/
if(num < 2)
return false;
for(int i = 2; i * i <= num; ++i)
if(num % i == 0)
return false;
return true;
}
int main()
{
freopen("1.txt", "r",stdin);
int a, d, n;
while(cin >> a >> d >> n)
{
if(a == 0 && d == 0 && n == 0)
break;
int cnt = 0;
int prime_num = 0;
while(cnt < n)
{
if(isprime(a))
{
++cnt;
prime_num = a;
}
a += d;
}
cout << prime_num << endl;
}
return 0;
}