永发信息网

南洋理工ACM第169题,以小弟C语言初学者的水平,实难AC出,请求大侠略作指点,在下不胜感激

答案:2  悬赏:40  手机版
解决时间 2021-03-10 20:51
我的代码,看起来很乱,还是错误答案,但只能AC到这一步了,求正确代码
#include<stdio.h>
#include<math.h>
int isp1(int k)
{
int m,q,temp;
int h=0;
for(q=k;q>0;q--)
{
temp=1;
for(m=2;m<sqrt(q);m++)
{
if(q%m==0)
{
temp=0;
break;
}
}
if(temp==1)
{
h=q;
break;
}
}
return h;

}
int isp2(int k)
{
int m,l,p,temp;

for(p=k;p=1;p++)
{
temp=1;
for(m=2;m<sqrt(p);m++)
{
if(p%m==0)
{
temp=0;
break;
}
}
if(temp==1)
{
l=p;
break;
}
}
return l;
}
int main()
{
int n,i,m,j,k,a[1001];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
m=isp1(a[i]);
k=isp2(a[i]);
if((a[i]-m)>(k-a[i]))
printf("%d",k);
if((a[i]-m)<(k-a[i]))
printf("%d",m);
if((a[i]-m)==(k-a[i]))
printf("%d",k);
printf("\n");
}
}
return 0;
}
最佳答案
你的程序功能是什么
#include<stdio.h>
#include<math.h>
int isp1(int k)
{
int m,q,temp;
int h=0;
for(q=k;q>0;q--)
{
temp=1;
for(m=2;m<=sqrt(q);m++)
{
if(q%m==0)
{
temp=0;
break;
}
}
if(temp==1)
{
h=q;
break;
}
}
return h;
}
int isp2(int k)
{
int m,l,p,temp;

for(p=k;;p++)
{
temp=1;
for(m=2;m<=sqrt(p);m++)
{
if(p%m==0)
{
temp=0;
break;
}
}
if(temp==1)
{
l=p;
break;
}
}
return l;
}
int main()
{
int n,i,m,k,a[1001];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
m=isp1(a[i]);
k=isp2(a[i]);
if((a[i]-m)>=(k-a[i]))
printf("%d",k);
if((a[i]-m)<(k-a[i]))
printf("%d",m);
printf("\n");
}
}
return 0;
}//我的理解:给一个数a[i],找isp1()找在他之下的素数,isp2()找在它之上的素数,输出离a[i]最近的素数,如果距离相等就输出那个大的
全部回答
你好! 发个链接过来 如果对你有帮助,望采纳。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
玩游戏结婚后还可能会走到现实吗??????
电脑开机没反应,风扇不转,键盘主机的灯亮这
茶中人茶业地址在什么地方,想过去办事
bright的比较级是什么?
网页这是怎么了?
兰州有哪些著名的游玩地方
现在有卖枇杷的吗,价格怎么样
10头小母猪需要多少钱
我的联想Y470进入安全模式了怎么办啊!急啊!
亚都天元大厦(东南门)地址有知道的么?有点事
向正进行光合作用的叶绿体悬液分别加入a、b、
开通了上证帐户可以买卖深市股票吗
景德镇市粮食局昌江区分局在什么地方啊,我要
【苏妙玲 真的爱你】苏妙玲真的爱你Whenyouho
已知关于X的方程4X-2=3M和X-2=2分之1M有相同
推荐资讯
这个人是谁啊,有没有清楚一点的图片?
《十二铜表法》规定,狱官或仲裁者收受贿赂要
江南大排档我想知道这个在什么地方
华为天际通WLAN是什么鬼
0时,f(x)=x平方-4x+3,(1)求f(f(-1))的值(2)求
哪个版本的五虎将后传里孟获有削铁如泥的技能
下列各项可以不缴纳土地增值税的有(  )。
江御足道养生堂在哪里啊,我有事要去这个地方
挺难过的,当一个女人深爱一个男人的时候就会
先科行车记录仪自动开关机怎么解决
具有强心作用的化学成分是A.大黄素B.槲皮素C.
如果全部是五星的好评,那淘宝店铺要多少个五
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?