描述
现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
如果输入的整数本身就是素数,则输出该素数本身,距离输出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;
}