标签：prime int scanf findPrime Reversible printf 1015 Primes INF

题目描述

分析：将一个数在k进制下翻转，判断这个数和翻转后的数是否都是素数，埃氏筛找出素数表，完后进制转换

#include<cstdio>
#include<algorithm>
using namespace std;
const int INF=1e5;

bool prime[INF];

void findPrime(){
    fill(prime+2,prime+INF,true);
    for(int i=2;i<INF;i++){
        if(prime[i]){
            for(int j=i+i;j<INF;j+=i){
                prime[j]=false;
            }
        }
    }
}

int change(int n,int d){
    int k=0;
    do{
        k=k*d+n%d;
        n/=d;
    }while(n!=0);
    return k;
}
int main(){
    findPrime();
    int n,k;
    scanf("%d",&n);
    while(n>=0){
        scanf("%d",&k);
        if(!prime[n]){
            printf("No\n");
        }
        else{
          if(prime[change(n,k)]){
              printf("Yes\n");
          }
          else{
              printf("No\n");
          }
        }
        scanf("%d",&n);
    }
}

标签：prime,int,scanf,findPrime,Reversible,printf,1015,Primes,INF
来源： https://blog.csdn.net/qaqaqa666/article/details/114635460

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。