1015 Reversible Primes （20 分）

最新推荐文章于 2021-06-19 13:51:48 发布

Asterisk-.-

最新推荐文章于 2021-06-19 13:51:48 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/A_Aria/article/details/86516571

本文探讨了如何判断一个数及其在特定进制下反转后的数是否均为质数。通过C++实现，包括质数判断函数和进制转换逻辑，为解决特定数学问题提供了实用的代码示例。

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

#include<cstdio>
#include<cmath>
bool isprime(int n)
{
	if (n <= 1) return false;
	int sqr = (int)sqrt(1.0*n);
	for (int i = 2; i <= sqr; i++)
	{
		if (n%i == 0) return false;
	}
	return true;
}
int d[110];
//题意其实是，给定的十进制数，以及该十进制数在给定进制下的反转都为质数则该数符合
int main()
{
	int n, radix;
	while (scanf("%d", &n) != EOF)
	{
		if (n < 0) break;
		scanf("%d", &radix);
		if (!isprime(n)) printf("No\n");
		else
		{
			int len = 0;
			do
			{
				d[len++] = n % radix;
				n /= radix;
			} while (n != 0);
			for (int i = 0; i < len; i++)
			{
				n = n * radix + d[i];
			}
			if (isprime(n)) printf("Yes\n");
			else printf("No\n");
		}	
	}
	return 0;
}

自己做的时候没有理解题意