1015. Reversible Primes

注意判定素数时考虑0,1,2,3几种情况

// 1015. Reversible Primes.cpp: 主项目文件。

#include "stdafx.h"
#include <cstdio>
#include <math.h>

bool isPrime(int num){
	if(num==0||num==1)
		return false;
	if(num==2||num==3)
		return true;
	for(int i=2;i<=(int)sqrt(1.0*num);i++){
		if(num%i==0)
			return false;
	}
	return true;
}

int main()
{
    int N,D;
	while(~scanf("%d",&N)&&N>=0){
		scanf("%d",&D);
		if(N==0||N==1){
			puts("No");
			continue;
		}
		bool tag=isPrime(N);
		if(!tag){
			puts("No");
			continue;
		}
		int aa[32],cnt=0;
		while(N){
			aa[cnt++]=N%D;
			N/=D;
		}
		int reverse=0;
		for(int i=0;i<cnt;i++)
			reverse=reverse*D+aa[i];
		tag=isPrime(reverse);
		if(!tag)
			puts("No");
		else
			puts("Yes");
	}
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值