1015 Reversible Primes
2024-09-06 22:40:53
1. 题目
2. 抽象建模
无
3. 方法
无
4. 注意点
- 素数判断(1不是素数)
- 数值的倒转
5. 代码
#include<stdio.h>
#include<math.h>
int isPrime(int num){
if(num < 2){
return 0;
}
for(int i=2;i<=num/2;i++){
if(num%i == 0){
return 0;
}
}
return 1;
}
int reverse(int num, int d, int &count){
if(num < d){
return num*pow(d, count++);
}else{
return reverse(num/d, d, count) + (num%d)*pow(d, count++);
}
}
int main(){
int order = 0;
int num, d;
while(1){
order = 0;
scanf("%d", &num);
if(num < 0){
break;
}
scanf("%d", &d);
if(isPrime(num) && isPrime(reverse(num, d, order))){
printf("Yes\n");
}else{
printf("No\n");
}
}
return 0;
}
最新文章
- 技术笔记:Indy IdSMTP支持腾讯QQ邮箱邮件发送
- FusionCharts简单教程(二)-----使用js加载图像和setDataXML()加载数据
- 【探讨】javascript事件机制底层实现原理
- 【Alpha阶段】第五次Scrum例会
- 封装application类
- Java中的break与continue区别
- Node.js入门实例程序
- Unity3d IOS中的IGUI控件
- HTTP协议具体解释
- flex超链接
- 配置不同环境下启用swagger,在生产环境关闭swagger
- js 从一个函数中传递值到另一个函数
- 时间序列分解-STL分解法
- Redis缓存你必须了解的!
- Lua和C++交互 学习记录之二:栈操作
- CGLib缺少jar出现 java.lang.ClassNotFoundException: org.objectweb.asm.Type
- webpack快速入门——CSS分离与图片路径处理
- c++课的圆周面积
- 【BZOJ2314】士兵的放置 树形DP
- New Concept English Two 24 64