素数距离问题

素数距离问题

时间限制：3000 ms  |  内存限制：65535 KB
难度：2

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

如果输入的整数本身就是素数，则输出该素数本身，距离输出0

输入第一行给出测试数据组数N(0<N<=10000)

接下来的N行每行有一个整数M(0<M<1000000)，输出每行输出两个整数 A B.

其中A表示离相应测试数据最近的素数，B表示其间的距离。样例输入

3
6
8
10

样例输出

5 1

#include <stdio.h>
#include <math.h>

void sushu(int x)
{
if (x == 1)
{
printf("2 1\n");
return;
}
int k = 0;
while (1)
{
float m = x - k;
m = sqrt(m) + 1;
int flag = 1;
for (int i = 2; i < (int)m; i++)
{
if ((x-k) % i == 0)
{
flag = 0;
break;
}
}
if (flag)
{
printf("%d %d\n", x-k, k);
break;
}
flag = 1;
m = x + k;
m = sqrt(m) + 1;
for (int i = 2; i < (int)m; i++)
{
if ((x+k) % i == 0)
{
flag = 0;
break;
}
}
if (flag)
{
printf("%d %d\n", x+k, k);
break;
}
k += 1;
}
return;
}
int main()
{
int n;
int i;
scanf("%d", &n);
while (n--)
{
int m;
scanf("%d", &m);
sushu(m);
}
return 0;
}

7 111 1

题目转自南阳理工学院：http://acm.nyist.edu.cn/JudgeOnline/problemset.php

个人代码(以下原创)