PAT 1015. Reversible Primes
来源:互联网 发布:网络映射如何做 编辑:程序博客网 时间:2024/05/01 11:10
题目链接
需要注意的是1不是素数,reverse后可能会出现1的情况,这时候就是考验你素数判断函数写的suo不suo的时候了。
#include <iostream>#include <stdio.h>#include <algorithm>#include <stdlib.h>#include <math.h>#include <string.h>using namespace std;int judge(int num){ if(num==1) return 0; for(int i=2;i<num;i++) { if(num%i==0) return 0; } return 1;}int reverseprime(int num,int d){ int tmp=0; while(num!=0) { tmp=tmp*d+num%d; num=(num-num%d)/d; } return tmp;}int main(){ int num,d,i,j,k; while(scanf("%d",&num)!=EOF) { if(num<0) return 0; else if(num==1||num==0) { printf("No\n"); return 0; } else { scanf("%d",&d); i=reverseprime(num,d); j=judge(i); k=judge(num); if(j==1&&k==1) printf("Yes\n"); else printf("No\n"); } } return 0;}
0 0
- PAT--1015. Reversible Primes
- PAT 1015. Reversible Primes
- 【PAT】1015. Reversible Primes
- 1015. Reversible Primes (20)-PAT
- 【PAT】1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- pat 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT 1015. Reversible Primes (20)
- PAT-A 1015. Reversible Primes
- PAT.A.1015.Reversible Primes
- PAT A 1015. Reversible Primes
- PAT 甲级 1015. Reversible Primes
- MySql 学习笔记二:索引
- 水仙花数
- (笔记)Spring实战_事务管理(3)_在Spring中的编码事务
- JQ如何获取原生的event对象
- DFS与BFS
- PAT 1015. Reversible Primes
- 高斯混合模型背景建模(BackgroundSubtractorMOG2)在opencv3.0与opencv2.4中的使用方法区别
- Linux终极shell-Z Shell--用强大的zsh & oh-my-zsh把Bash换掉
- android沉浸式应用(模式)
- 学习日志第6篇
- http 协议 通用信息头 Transfer-Encoding: chunked
- hdu 5912 Fraction 模拟题
- 移植unbuntu Qt项目到 windows 下(包含socket)
- 带你走进卡塞尔学院