PAT甲级1015

最新推荐文章于 2020-06-10 00:29:05 发布

平凡之路漫漫

最新推荐文章于 2020-06-10 00:29:05 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级

本文链接：https://blog.youkuaiyun.com/qq_33634196/article/details/72611795

PAT甲级专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个C++程序，该程序用于判断一个给定的整数是否为素数，并将其转换为指定进制的数值后再次判断该数值是否为素数。通过两个主要函数实现：isprime()用于判断素数；main()则完成读取输入、调用isprime()进行判断并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio> // n 如果是素数，且N转化为D进制后的颠倒数在10进制中也是负数就yes
#include<iostream> // 23（10）=10111（2）-颠倒--》11101（2）=29 而23 和29都是素数
using namespace std;
int n,m,d;
int isprime(int n){
int i;
if(n==1) return 0; //规定1不是素数，第二个测试点
for(i=2;i*i<=n;i++)
if(n%i==0) return 0;
return 1;
}
int main(){

while(1)
{
scanf("%d",&n);
if(n<0) return 0;
else {
scanf("%d",&d);
if(isprime(n)==0) {
printf("No\n");continue;
}
int temp=0;
for( ;n!=0;n/=d) //进制转换，自己打草稿
{
temp=n%d+temp*d;
}

if(isprime(temp)==1)
printf("Yes\n");
else printf("No\n");
}
}

}