<pre name="code" class="cpp">#include <stdio.h>
#include <math.h>
int ss(int n)
{
int i;
if(n==1||n==0)
return 0;
for(i=2;i<=sqrt(n);i++)//用这种方法节省时间
if(n%i==0)
return 0;
return 1;
}
int main()
{
int m,n,i;
scanf("%d",&m);
while(m--){
scanf("%d",&n);
for(i=0;;i++)//此处没有界限 下方程序控制自行退出
{
if(ss(n-i)==1)//n-i若不是质数 程序向下执行 判断n+i
{
printf("%d %d\n",n-i,i);
break;
}
else if(ss(n+i)==1)
{
printf("%d %d\n",n+i,i);
break;
}
}
}
return 0;
}
这是运行通过的代码 其实有一个代码 也能得到正确结果 却超时了 下方会给出 可做对比参考
<pre name="code" class="html">#include <stdio.h>
int main()
{
int k,m,n,l,p,x;
scanf("%d",&k);
while(k--)
{
int i,j;
scanf("%d",&m);
for(j=m;j>=2;j--)
{
for(i=2;i<=j;i++)
{
if(j%i==0)
break;
}
if(j==i)
{
n=j;
p=m-j;
break;
}
}
for(j=m+1;j<=10000;j++)
{
for(i=2;i<=j;i++)
{
if(j%i==0)
break;
}
if(j==i)
{
l=j;
x=j-m;
break;
}
}
if(p<=x)
printf("%d %d\n",n,p);
else
{
printf("%d %d\n",l,x);
}
}
return 0;
}
<strong>
</strong>
素数距离问题
时间限制:
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 7 1 11 1
来源
- 经典题目 上传者
- hzyqazasdf
-
第一行给出测试数据组数N(0<N<=10000)