PAT a1015题解

最新推荐文章于 2022-03-27 14:15:29 发布

a18779148177

最新推荐文章于 2022-03-27 14:15:29 发布

阅读量415

点赞数 1

分类专栏： c/c++ oj 数据结构和算法文章标签： PAT cc++ 编程语言程序设计 oj

本文链接：https://blog.csdn.net/a18779148177/article/details/75269564

版权

c/c++ 同时被 3 个专栏收录

122 篇文章 0 订阅

订阅专栏

数据结构和算法

120 篇文章 0 订阅

订阅专栏

109 篇文章 0 订阅

订阅专栏

#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[111];
int main(){
	int n, radix;
	while(scanf("%d", &n) != EOF){
		if(n < 0) break;
		scanf("%d", &radix);
		if(isPrime(n) == false){
			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) == true) printf("Yes\n");
			else printf("No\n"); 
		}
	}
	return 0;
}