zju pat 1015
2014-01-13 10:51
363 查看
#include <iostream> #include <string.h> #include <math.h> using namespace std; bool prime(int num) { int i; if(num ==0 || num ==1) return false; for(i=2;i<=sqrt(double(num));i++) { if(num % i ==0) return false; } return true; } int convert(int n,int d) { int sum =0; while(n!=0) { sum = sum*d + n %d; n = n/d; } return sum; } int main() { int n,d; while(cin>>n) { if(n<0) break; cin>>d; if(prime(n) && prime(convert(n,d))) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }
相关文章推荐
- ZJU PAT 1015 德才论
- zju pat 1015
- 1015. 德才论 (25) (结构体啊 ZJU_PAT)
- EASY_PAT_ZJU_ADVANCED LEVEL 1015 进制转换 素数
- PAT-甲级-1015
- PAT (Basic Level) Practise (中文)1015. 德才论 (25)
- PAT乙级-1015
- 编程题目: PAT 1015. 德才论 (25)
- ZJU-PAT 1081. Rational Sum (20)
- 2-11. 两个有序链表序列的合并(15) (ZJU_PAT 链表 | vector)
- [BZOJ1242][Zju1015 Fishing Net弦图判定][完美消除序列]
- [PAT] 1015. 德才论 (25)
- 1002. A+B for Polynomials (25) (数学啊 ZJU_PAT)
- 1015. 德才论 (25)-PAT乙级真题
- PAT-1015 德才论
- 1015. 德才论 (25) PAT乙级真题
- ZJU PAT 1002
- http://pat.zju.edu.cn/contests/pat-practise/1038
- http://pat.zju.edu.cn/contests/pat-practise/1007
- ZJU PAT 1008 Elevator