将数字转成指定进制,再反序,判断原数和新数是否都是质数。
注意质数判断时要有等号,如25的平方根5,注意0和1的特判。
本题中,进制转换和反序可以一次完成。
#include<iostream>
using namespace std;
#include<math.h>
bool isPrime(int n)
{
if(n==1||n==0)
return false;
for(int i=2;i<=sqrt((double)n);i++)
if(n%i==0)
return false;
return true;
}
int reverse(int n,int radix)
{
int tmp=0;
while(n)
{
tmp = tmp*radix + n%radix;
n = n/radix;
}
return tmp;
}
int main()
{
int num;
int radix;
while(1)
{
cin>>num;
if(num<0)
break;
cin>>radix;
if(isPrime(num)&&isPrime(reverse(num,radix)))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}
分享到:
相关推荐
CNN-Prediction-Based-Reversible-Data-Hiding-main CNN-Prediction-Based-Reversible-Data-Hiding-main CNN-Prediction-Based-Reversible-Data-Hiding-main CNN-Prediction-Based-Reversible-Data-Hiding-main
A ROI-based reversible data hiding scheme in encrypted medical images
In this paper, we propose an efficient coding algorithm called OSS (Optimal Subband Shift) scheme based on the RB-IWT (Reversible Biorthogonal Integer Wavelet Transform). In the new scheme, the ...
算法图像恢复代码matlab 使用自适应编码的大容量可逆数据隐藏在加密图像中 使用自适应编码的大容量可逆数据隐藏在加密图像中。 抽象的 随着数字信息技术的普及,隐藏在加密图像中的可逆数据(RDHEI)逐渐成为云存储...
High-capacity reversible data hiding in encrypted images by prediction error
可分离的二维矢量图加密域鲁棒可逆水印,彭飞,綦颖,随着云制造技术的兴起,加密域可逆水印技术逐渐受到了较多的关注。然而,现有的大部分算法不仅只能应用于冗余性较大的载体,而且
A novel NiII complex {[Ni(IBG)(μ-H2O)(H2O)2]・2H2O}n 1 (H2IBG = isophthaloylbisglycine)has been synthesized and characterized by single-crystal X-ray diffraction, elementalanalysis, IR spectra, and ...
DLCA离线项目作者:迭戈·罗森伯格描述该代码通过粒子的随机搭配以及这些粒子的随机运动(取决于粒子的质量)生成一个更大的集群,从而生成DLCA集群。这些粒子的运动是伪随机的,并且取决于它们的质量(就像在粒子...
matlab代码转成c++
matlab去水印代码Reversible_Color_Image_Watermarking ICISS_2015 有关详细信息,请参阅论文:Aniket Roy、Rajat Subhra Chakraborty、Ruchira Naskar:“YCoCg-R 色彩空间中的可逆彩色图像水印”。 ICISS 2015:...
The main objective of this paper is to increase the complexity by novel schemes of mixing (reversible cellular automata) RCA and (non-uniform reversible cellular automata) NRCA. We apply set of ...
matlab加密代码在加密之前通过保留空间隐藏可逆数据 通过在加密之前预留空间来隐藏可逆数据的代码
Reversible data hiding scheme based on exploiting modification direction with two steganographic images
【资源说明】 1、该资源包括项目的全部源码,下载可以直接使用! 2、本项目适合作为计算机、数学、电子信息等专业...基于Reversible-Column-Networks的改进YOLOv7的电动车头盔佩戴检测系统(python源码+项目说明).zip
实际积分问题matlab代码拟可逆系统的循环伏安法仿真 我试图回答问题B.5。 (附录B:电化学问题的数字模拟) :电化学方法:基本原理和应用(Bard,2001年)。 807。 作者:Tristan Chauvin-Bosse。...
基于田军的在小波变换方法的论文 是对这种数据隐藏技术的详细的说明
Supporting_information_a_time-reversible_integrator_for_local_control_theory
Histogram-pair based reversible data hiding via searching for optimal four thresholds
基于动态失真补偿量化索引调制的可逆数据隐藏算法设计,叶天语,钮心忻,不同于传统的失真补偿量化索引调制,本文提出动态失真补偿量化索引调制的概念。两者的区别在于量化步长和失真补偿参数是否可变。
随着电动车的普及和使用,电动车头盔的佩戴问题日益引起人们的关注。佩戴头盔是保障骑行者安全...通过引入Reversible-Column-Networks,我们可以优化YOLOv7算法,在保持实时性的同时提高电动车头盔佩戴检测的精度和召回