1015 Reversible Primes (20分)

最新推荐文章于 2023-10-12 16:54:52 发布

原创最新推荐文章于 2023-10-12 16:54:52 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个C++程序，用于判断输入的整数是否为素数，并检查其逆序数是否同样为素数。程序包含素数判断、逆序数计算等功能，通过输入两个整数a和b，输出a是否为素数及其逆序数是否仍为素数的结果。

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

//素数判断刚开始没写全，少了个2的情况....

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>

using namespace std;

bool isPrime(int a){
	int end = sqrt(a);
	if(a == 2){
		return true;
	}
	if(a == 1 || a%2 == 0)
		return false;
		
	for(int i=3; i<=end; i+=2){
		if(a%i == 0){
			return false;
		}
	}return true;
}
int  Reverse(int a, int r){
	int res = 0;
	while(a){
		res *= r;
		res += (a%r);
		a /= r;
	}
	return res;
}
int main()
{
	int a, b;
	
	while(1){
		cin >> a;
		
		if(a <0)
		return 0;
		
		cin >> b;
		if(!isPrime(a)){
			cout << "No" << endl;
			continue;
		}
		
		int res = Reverse( a,  b);
	//	cout << res << endl;
		if(!isPrime(res)){
			cout << "No" << endl;
			continue;
		}else cout << "Yes" << endl;
		
	}
	return 0;
 }