POJ 3006 Dirichlet's Theorem on …

题意：讲了一下什么叫等差函数，然后给出a,d,n，要求求出a+i*d中第n个素数

分析：纯属侮辱智商的题目，能写对求素数的函数就行

 

贴下AC代码：我的这个判断素数的代码是从大于等于2的数开始判断的，所以下面的判断中加了个&&num>=2;

(248k,219ms)

C++语言:

#include<iostream>
using namespace std;

bool is_prime( int n)
{
    int i;
    if(n == 2) return 1;
    for( i = 2 ; i * i <= n ; i ++)
        if(n % i == 0) return 0;
    return 1;
}

int main()
{
    int a , d ,n;
    int num;
    int t;
    while(( cin >> a >> d >>n) &&( a != 0 && d != 0 &&n != 0))
    {
        t = 0;
        for( int i = 0;; i ++)
        {
            num = a + i * d;
            if( is_prime( num) && num >= 2)
            {
                t ++;
                if( t ==n)
                {
                    cout << num << endl;
                    break;
                }
            }
        }
    }
}