NYOJ - 24 素数距离问题

NYOJ - 24:素数距离问题

描述

现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出0

Code

#include<iostream>
using namespace std;
#素数打表，这是这个题的关键所在
const int N = 1000003;
int  p[N + 1] = { 1, 1, 0, };
void init(){
    for (int i = 2; i < N/10; i++)
    {
        for (int j = 2; i*j<N; j++)
        {
            p[i*j] = 1;
        }
    }
}

int main()
{
    init();
    int n;
    cin >> n;
    do
    {
        int num;
        cin >> num;
        for (int i = 0;; ++i)
        {
            #题目要求，如果距离相等，先输出小的
            if (!p[num - i])
            {
                cout << num - i << " " << i << endl;
                break;
            }
            if (!p[num + i])
            {
                cout << num + i << " " << i << endl;
                break;
            }
        }

    } while (--n);
    return 0;
}