PAT甲级1015
来源:互联网 发布:阿里云机房在哪里 编辑:程序博客网 时间:2024/06/05 00:52
#include<cstdio> // n 如果是素数,且N转化为D进制后的颠倒数在10进制中也是负数 就yes
#include<iostream> // 23(10)=10111(2)-颠倒--》11101(2)=29 而23 和29都是素数
using namespace std;
int n,m,d;
int isprime(int n){
int i;
if(n==1) return 0; //规定1不是素数 ,第二个测试点
for(i=2;i*i<=n;i++)
if(n%i==0) return 0;
return 1;
}
int main(){
while(1)
{
scanf("%d",&n);
if(n<0) return 0;
else {
scanf("%d",&d);
if(isprime(n)==0) {
printf("No\n");continue;
}
int temp=0;
for( ;n!=0;n/=d) //进制转换,自己打草稿
{
temp=n%d+temp*d;
}
if(isprime(temp)==1)
printf("Yes\n");
else printf("No\n");
}
}
}
#include<iostream> // 23(10)=10111(2)-颠倒--》11101(2)=29 而23 和29都是素数
using namespace std;
int n,m,d;
int isprime(int n){
int i;
if(n==1) return 0; //规定1不是素数 ,第二个测试点
for(i=2;i*i<=n;i++)
if(n%i==0) return 0;
return 1;
}
int main(){
while(1)
{
scanf("%d",&n);
if(n<0) return 0;
else {
scanf("%d",&d);
if(isprime(n)==0) {
printf("No\n");continue;
}
int temp=0;
for( ;n!=0;n/=d) //进制转换,自己打草稿
{
temp=n%d+temp*d;
}
if(isprime(temp)==1)
printf("Yes\n");
else printf("No\n");
}
}
}
阅读全文
0 0
- PAT(甲级)1015
- PAT-甲级-1015
- PAT甲级1015
- PAT甲级1015
- PAT甲级 1015
- 浙大PAT甲级-1015
- PAT 甲级
- PAT甲级 A1025.PAT RANKING
- PAT 甲级 1025 PAT Ranking
- PAT(甲级)1003
- PAT(甲级)1004
- PAT(甲级)1005
- PAT(甲级)1006
- PAT(甲级)1007
- PAT(甲级)1008
- PAT(甲级)1009
- PAT(甲级)1010
- PAT(甲级)1011
- 【Java8源码分析】集合框架-TreeMap
- Windows下安装python版的Word2Vec工具包gensim教程(基于Anaconda)
- hadoop利用FileSystem API 执行hadoop文件读写操作
- Matlab:入门知识小总结(Dir函数)
- Linux与Unix究竟有什么区别呢,孰优孰劣?
- PAT甲级1015
- zookeeper
- 高级网络配置及ipv6网络的管理
- poj2488
- 为了学习,找些好伙伴吧
- Python3教程--协程(转自廖雪峰的官方网站)
- Hibernate的主键生成策略
- lintcode 85 在二叉树中插入节点
- 跟我学TCP/IP系列4