找出正整数 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; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 5无用 7
悬赏问题
- ¥50 有偿求qftp工具。能连接,下载文件,发送代码,windows环境,最好qt6 要qt creator写的
- ¥70 刚刚看到一个人的网站居然是通过cname访问的
- ¥15 Attributeerror:super object has no attribute '__sklearn_tags__'_'
- ¥15 逆置单链表输出不完整
- ¥15 宇视vms-B200-A16@R启动不了,如下图所示,在软件工具搜不到,如何解决?(操作系统-linux)
- ¥500 寻找一名电子工程师完成pcb主板设计(拒绝AI生成式答案)
- ¥15 关于#mysql#的问题:UNION ALL(相关搜索:sql语句)
- ¥15 matlab二位可视化能否针对不同数值范围分开分级?
- ¥15 已经创建了模拟器但是不能用来运行app 怎么办😭自己搞两天了
- ¥15 关于#极限编程#的问题,请各位专家解答!