素数距离问题

原创 2015年07月10日 19:20:32
#include <stdio.h>
#include <math.h>
int main()
{
	int k;
	scanf("%d",&k);
	while(k--)
	{
		int n,i,j;
		int fun(int n);
		scanf("%d",&n);
		for(i=n,j=n;;i--,j++)
		{
			if(fun(i))
			{
				printf("%d %d\n",i,n-i);
				break;
			}
			else
			if(fun(j))
			{
				printf("%d %d\n",j,j-n);
				break;
			}
		}
	}
	return 0;
}
int fun(int n)
{
	int i;
	if(n==0 || n==1)
	 return 0;
	else
		if(n==2)
		  return 1;
		else
		  for(i=2;i<=sqrt(n);i++)//特别注意这里应该有等号的
		    if(n%i==0)
		       return 0;
	return 1;
}        

相关文章推荐

素数距离问题_ny_24.java

求离自己最近的素数

NYOJ 24 素数距离问题

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

NYOJ24 素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。...

NYOJ:素数距离问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=24 素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难...
  • zugofn
  • zugofn
  • 2016年01月07日 21:42
  • 155

南阳oj 题目24 素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离...

南阳OJ 题目24:素数距离问题

题目链接:题目24 素数距离问题 题目信息: 素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求...

NYOJ-24-素数距离问题

描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输...
  • f_zyj
  • f_zyj
  • 2016年05月24日 13:58
  • 292

素数距离问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=24 素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 ...

NYOJ_24 素数距离问题

注意函数边界条件。 注意直接return 和 赋值之后return的区别。

南阳理工ACM 题目24 素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2      描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:素数距离问题
举报原因:
原因补充:

(最多只允许输入30个字)