1015. Reversible Primes (20)

最新推荐文章于 2024-02-22 13:10:55 发布

sjifaasss

最新推荐文章于 2024-02-22 13:10:55 发布

阅读量164

点赞数

分类专栏： pat 文章标签： pat

本文链接：https://blog.csdn.net/u013704140/article/details/50830295

版权

pat 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

caution: 1 is not a prime

#include <cstdio>
int n,d,m;
bool isprime(int k){
  if(k==1) return false;
  for(int i=2;i*i<=k;i++)
    if(k%i==0) return false;
  return true;
}
int main(){
  scanf("%d",&n);
  while(n>0){
    scanf("%d",&d);
    if(isprime(n)){
      for(m=0;n;n/=d)
        m=d*m+n%d;
      if(isprime(m)) printf("Yes\n");
      else printf("No\n");
    }
    else printf("No\n");
    scanf("%d",&n);
  }
  return 0;
}