POJ-3006 Dirichlet's Theorem on Arithmetic Progressions

#include <iostream>

using namespace std;

const int maxn = 1000000;
int num[maxn];
int main()
{
    int a,d,n;
    while(cin >> a >> d >> n)
    {
        if(!a && !d && !n)
            break;
        int i = 0;
        do
        {
            int t = 1;
            if(a == 0 || a == 1)
                t = 0;
            for(int j = 2; j * j <= a; j++)
                if(a % j == 0)
                {
                    t = 0;
                    break;
                }

            if(t == 1)
            {
                num[i] = a;
                i++;
            }
            a+=d;
        }while(i <= n-1);
        cout << num[i-1] << endl;
    }
    return 0;
}

题意：输入 a d n 。相当于自建一个等差数列 a,a+d,a+2d,a+3d....之后取其中的素数，取第n个素数。

题解：水题吧。用了do while(最后的while注意要用;隔开  一开始没想起来)边录入元素到数组，并判断。注意i++要放入if(t == 1)里面（又是一开始的错误），否则i只会不断自加而素数不会录入正确的位置。当i = n 跳出并输出。(跳出时 i = n，需-1)。(题目中的n是从1开始算起 而i从0开始)</span>