找出正整数 M 和 N 之间(N 不小于 M)的所有真素数。
真素数的定义:如果一个正整数 P 为素数,且其反序也为素数,那么 P 就为真素数。
例如,11,13 均为真素数,因为11的反序还是为11,13 的反序为 31 也为素数。
输入
输入两个数 M 和 N,空格间隔,1 <= M <= N <= 100000。
输出
按从小到大输出 M 和 N 之间(包括 M 和 N )的真素数,中间用空格间隔,最后一个数后面也要有空格。如果之间没有真素数,则输出 no。
找出正整数 M 和 N 之间(N 不小于 M)的所有真素数
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- CSDN专家-link 2021-11-17 21:14关注
定义一个判断素数函数,再定义一个求反序函数。然后M到N逐个判断就好了
#include <stdio.h> int isprime(int n) { if(n<=1) return 0; for(int i=2;i*i<=n;i++) if(n%i==0) return 0; return 1; } int rev(int n) { int m=0; whilie(n>0) { m=m*10+n%10; n = n/10; } return m; } int main() { int m,n,i,count=0; scanf("%d%d",&m,&n); for(i=m;i<=n;i++) if(isprime(i) && isprime(rev(i)) { printf("% ",i); count++; } if(count ==0) printf("no"): return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 3无用 6
悬赏问题
- ¥17 pro*C预编译“闪回查询”报错SCN不能识别
- ¥15 微信会员卡接入微信支付商户号收款
- ¥15 如何获取烟草零售终端数据
- ¥15 数学建模招标中位数问题
- ¥15 phython路径名过长报错 不知道什么问题
- ¥15 深度学习中模型转换该怎么实现
- ¥15 Stata外部命令安装问题求帮助!
- ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
- ¥15 如何用python向钉钉机器人发送可以放大的图片?
- ¥15 matlab(相关搜索:紧聚焦)