素数的最短距离 【模拟】

题目描述

输入一个数，输出离它最近的素数.如果该数本身是素数，则输出其本身；
若有两个距离相等，则输出小于它的那个素数。

输入

测试数据有N(N<=1000)组，接下来为N行，每行包括一个整数M(0<M<=1000)。

输出

输出有N行，每行为离对应M最近的一个素数。输出结果的范围与M的取值范围相同 

样例输入 Copy

2
22
5

样例输出 Copy

23
5

解题思路

使用算法：模拟算法

算法步骤：

1.枚举n-i(s)和n+i(t)  ps:i从0开始，可以包括n=素数的情况

2.判断n-i是否为素数(输出)

3.判断n-i是否为素数(输出)

ps:先枚举n-i,因为距离相等输出小的

代码：

#include<bits/stdc++.h>
using namespace std;
int n,i,s,flag,T,t;
int check(int n)//素数函数
{
    for(int i=2;i<n/2+1;i++)