POJ3006

题意是一个序列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;
}

转载于:https://my.oschina.net/u/196018/blog/383784