PAT 1015. Reversible Primes (20)

最新推荐文章于 2024-06-08 10:35:18 发布

xuxumoi

最新推荐文章于 2024-06-08 10:35:18 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏： ZJU_PAT 文章标签： PAT 1015 数值计算

本文链接：https://blog.youkuaiyun.com/xsloop/article/details/44257439

ZJU_PAT 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种用于验证特定数值是否为可逆质数的算法，并通过多进制转换进行验证。

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

//1015. Reversible Primes (20)
//acc
#include <iostream>
using namespace std;

int Prime( int x )
{
	int i;

	if(x==1)
		return 0;

	for (i =2;i<=x/2;i++)
	{
		if (x%i == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int N, D;
	int a[15];
	bool flag = true;
	int i = 0;
	int len;
	int rn;
	while((cin>>N)!=NULL)
	{
		if (N <0 )
		{
			break;
		}
		cin>>D;
		
		if (!(Prime(N)))	
		{
			cout<<"No\n";
		}
		else
		{
			//计算多进制的值
			i = 0;
			while(N!=0)
			{
				a[i++] = N%D;
				N = N/D;
			}
			len = i;
			rn = 0;
			for(i=0;i<len-1;i++)
			{
				rn+= a[i];
				rn*=D;
			}
			rn += a[i];

			if(Prime(rn))
			{
				cout<<"Yes\n";
				continue;
			}
			else
			{
				cout<<"No\n";
				continue;
			}
		}
			

	}

	return 0;
}