Question

急啊c语言编程题解答

题目描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。
在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参与互动小游戏，与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时，若你能比Kr. Kong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。
例如：当屏幕出现22时，你的回答应是23；当屏幕出现8时，你的回答应是7；若X本身是素数，则回答X;若最接近X的素数有两个时，则回答大于它的素数。

输入
第一行：N 要竞猜的整数个数
接下来有N行，每行有一个正整数X
1<=N<=10 1<=X<=1000

输出
输出有N行，每行是对应X的最接近它的素数
样例输入1
22
样例输出23

Answer 1

#include<stdio.h>
#include<math.h>
#define N_MAX 100 //N的最大取值
#define X_MAX 1000 //X的最大取值
void main()
{
int N,i;
int Ns[N_MAX],pri[N_MAX]={0}; //用于存放输入，输出的数组
int Prime(int num); //求给出的num的最接近的素数
scanf("%d",&N);
/*输入N个数*/
for(i=0;i<N;i++)
{
scanf("%d",&Ns[i]);
pri[i]=Prime(Ns[i]); //求最近素数
}
for(i=0;i<N;i++)
printf("%d\n",pri[i]);
}
int Prime(int num)
{
int Max,i,j,m;
int left=0,right=1000; //用于存放num左右的素数
Max=num*num; //数num所涉及到的范围为2~num*num，所以从这个范围找素数
/*此循环为一般求素数，略有改变*/
for(i=2;i<=Max;i++)
{
m=(int)sqrt(i);
for(j=2;j<=m;j++)
if(i%j==0)
break;
if(j>m) //每个2~num*num的素数都会进入此if语句
{
if(i==num)
return i; //如果num自身就是素数，输出
if(i<num&&i>left)
left=i;
else
if(i>num&&i<right)
right=i;
}
}
/*输出最近素数*/
if((right-num)<=(num-left))
return right;
else
return left;
}
这是复杂的写法，这里我的没有做输入的判断，你自己看吧。
另外，其实还有一种很简便的方法：
因为X的范围是1-1000，所以可以直接求得1-1000内的素数，把他们先放入数组中，让后对每个输入的X在里面进行排序判断就行了，这种方法的过于简单了。我的就不写了，如果有要求的你再说吧。没分啊，我大晚上的也蛋疼，无聊看见了就写写了。。。。。。。。。。。。

Answer 2

这个题目接近于课程设计，不是几句话可以解决的，必须要专业知识牢靠，基础扎实才行，慢慢的做，不会的可以请教老师同学或者上网百度~~~

追问

。。。。。。。你白说了我这不是在百度嘛
我读文了好几天了