POJ-3006 Dirichlet's Theorem on Arithmetic Progressions

somniloquy_

于 2015-07-22 11:37:26 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/somniloquy_/article/details/47001009

POJ 专栏收录该内容

42 篇文章

订阅专栏

本文详细介绍了如何通过等差数列筛选出前n个素数的方法，包括判断素数的算法和如何使用循环进行迭代。重点在于实现了一个简单的C++程序，该程序能够输入等差数列的首项、公差和所需素数的数量，然后输出指定位置的素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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>