1015. Reversible Primes (20)

最新推荐文章于 2022-02-22 19:31:52 发布

原创最新推荐文章于 2022-02-22 19:31:52 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#进制转换字符串处理

PAT 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一种实现进制转换的方法，并演示了如何利用转换后的字符串进行素数判断。通过对数字进行求余操作得到目标进制下的每一位数字，然后反转字符串来完成转换过程。此外，还提供了一个判断原始数及其转换后的数是否为素数的例子。

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

1.需要熟悉进制转换的方法

2.进制转换的第一步，通过求余求出string，此时的string恰好是倒序的

正确的进制转换：

while (num != 0)
		{//求余，把它转化为d进制格式的数，但求出来的string刚好是反的
			char c = num%d + '0';
			s += c;
			num /= d;
		}
		for (int i = 0; i < s.size() / 2; i++)
			swap(s[i], s[s.size() - 1 - i]);

源代码如下：

//#include<string>
//#include <iomanip>
#include<vector>
#include <algorithm>
//#include<stack>
#include<set>
#include<queue>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
//#include <sstream>
//#include "func.h"
//#include <list>
#include<stdio.h>
#include<iostream>
#include<string>
#include<memory.h>
#include<limits.h>
using namespace std;
int main(void)
{
	vector<bool> prime(150000, true);
	prime[0] = false;
	prime[1] = false;
	prime[2] = true;
	for (int i = 2; i < 150000; i++)
	{
		if (prime[i])
		{
			for (int j = 2; j*i < 150000; j++)
			{
				prime[j*i] = false;
			}
		}
	}

	int n, d;
	while (scanf("%d", &n) != EOF)
	{
		if (n < 0) return 0;//以负数结束
		cin >> d;
		int num = n;
		string s = "";
		while (num != 0)
		{//求余，把它转化为d进制格式的数，但求出来的string刚好是反的
			char c = num%d + '0';
			s += c;
			num /= d;
		}
		//for (int i = 0; i < s.size() / 2; i++)
		//	swap(s[i], s[s.size() - 1 - i]);
		int reverse = 0;
		for (int i = 0; i < s.size(); i++)
		{
			reverse = (s[i] - '0') + reverse * d;
		}
		if (prime[n] && prime[reverse]) cout << "Yes" << endl;
		else cout << "No" << endl;
	}

	return 0;
}