admin 管理员组

文章数量: 1087649

PAT(A) 1015

输入10进制数，然后判断将它转换成radix进制后在反转的数是否是素数，还要判断原来那个数是不是素数

#include<stdio.h>
int reverse(int a,int radix){int sum;sum = 0;while(a){sum = sum* radix + a%radix;a = a/radix;}return sum;
}int Isprime(int n){int i;if(n == 1) return 0;for(i = 2;i*i<=n;i++)if(n % i == 0) break;if(i*i <= n) return 0;else return 1;
}
int main(){int a,radix,rever;while(scanf("%d",&a)&&a>0){scanf("%d",&radix);rever = reverse(a,radix);if(Isprime(rever)&&Isprime(a))printf("Yes\n");else printf("No\n");}return 0;
}


本文标签： PAT(A) 1015

版权声明：本文标题：PAT(A) 1015 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1700300579a386688.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。