题目24 素数距离问题

这篇博客介绍了关于素数距离的问题,强调在求素数表时MAX值的重要性,需大于1000003,以确保找到与999999最近的素数1000003。博主分享了其老师的人工智能教程,教程特点为零基础、通俗易懂且富有趣味性。
摘要由CSDN通过智能技术生成

分享一下我老师大神的人工智能教程。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!https://blog.csdn.net/jiangjunshow

               

描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
如果输入的整数本身就是素数,则输出该素数本身,距离输出0
输入
第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000),
输出
每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数,B表示其间的距离。
样例输入
36810
样例输出
5 17 111 1
来源
经典题目

/**********************************   日期:2013-3-26*   作者:SJF0115*   题号: 题目24: 素数距离问题*   来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=24*   结果:AC*   来源:南阳理工OJ*   总结:**********************************/#include<stdio.h>#include<string.h>#include<math.h>#define MAX 1000010int prime[MAX];//素数表void Prime()memset(prime,0,sizeof(prime)); for(int i = 2;i < sqrt(MAX)+1;i++){  if(prime[i]){   continue;  }  else{   for(int j = i*i;j < MAX;j += i){    prime[j] = 1;   }  } }}int main()int N,M,LIndex,RIndex; //freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin); Prime(); prime[1] = 1; prime[0] = 1scanf("%d",&N); //N组测试数据 while(N--){  scanf("%d",&M);  if(prime[M] == 0){   printf("%d 0\n",M);  }  else{   RIndex = M;   LIndex = M;   //寻找左边素数   while(prime[LIndex] == 1 && LIndex >= 0){    LIndex --;   }   //寻找右边素数   while(prime[RIndex] == 1){    RIndex ++;   }   //左边没有找到   if(LIndex < 0){    printf("%d %d\n",RIndex,RIndex-M);   }   //左右都有   else if(M - LIndex <= RIndex - M){    printf("%d %d\n",LIndex,M-LIndex);   }   else{    printf("%d %d\n",RIndex,RIndex-M);   }  } } return 0;}



注意:求素数表时MAX取值要大于1000003.因为距离999999最近的素数就是1000003


           

分享一下我老师大神的人工智能教程。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!https://blog.csdn.net/jiangjunshow

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值