素数距离问题

原创 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;
}        

nyoj 素数距离问题

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

ACM-素数距离问题

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

NYOJ24 素数距离问题

描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0...
  • xn4545945
  • xn4545945
  • 2013年12月08日 15:19
  • 3985

ACM:蓝桥杯:素数距离问题

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

c语言之素数距离问题

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

NYOJ_24 素数距离问题

注意函数边界条件。 注意直接return 和 赋值之后return的区别。
  • think_ycx
  • think_ycx
  • 2015年05月14日 21:31
  • 496

南阳ACM24-素数距离问题

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

C语言 南阳理工ACM 24.素数距离问题

#include int sushu(int a) {    int i;  if(a   return 0;   for(i=2;i*i    if(a%i==0)     ret...
  • u011550160
  • u011550160
  • 2013年08月19日 21:52
  • 451

南阳ACM 题目22:素数求和问题

素数求和问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 现在给你N个数(0 输入第一行给出整数M(0 每组测试数据第一行给你N,代表该组测...
  • molashaonian
  • molashaonian
  • 2015年12月08日 23:31
  • 780

NYOJ 24:素数距离问题

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

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