A1015 Reversible Primes (20) 素数//进制转化（薄弱环节值得注意）

素数判断与进制转换

最新推荐文章于 2022-09-09 23:13:55 发布

原创最新推荐文章于 2022-09-09 23:13:55 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种判断素数的方法，并实现了一个程序，该程序可以将十进制数转换为任意进制数，同时判断转换后的数是否仍为素数。程序使用了C++语言，包括了基本的数学运算、条件判断以及循环结构。

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
const int  maxn=1000010;
bool isP(int n)
{
	int a=(int)sqrt(1.0*n);
	if(n<=1)
	return false;
	else 
	{
		for (int i=2;i<=a;i++)
		{
			if(n%i==0)
		    return false;
		}	
	}
	return true;
}
int main()
{
   int n,radix,temp[111];;
   while(1)
   {
   	scanf("%d",&n);
   	if(n<0)
   	break;
   	scanf("%d",&radix);
   	if(isP(n)==false)
   	printf("No\n");
   	else
   	{
   		int len=0;
   		while(n>0)
   		{
   			temp[len++]=n%radix;
   			n/=radix;
		}
   	    for (int i=0;i<len;i++)
   	    {
   	    	n=n*radix+temp[i];
		}
		if(isP(n)==false)
		printf("No\n");
		else 
		printf("Yes\n");
	}			
   }   
}