首页 > 其他 > 详细

A1015 Reversible Primes (20分)(素数判断,进制转换)

时间:2020-06-30 22:33:20      阅读:11      评论:0      收藏:0      [点我收藏+]

标签:sqrt   name   rim   int   pri   bre   

一、技术总结

  1. 这一题主要学到了,进制转换如下:
int len = 0;
do{
      d[len++] = n % radix;//转化成该进制,数组低位表示转换后进制的低位;
      n /= radix;
}while(n != 0);
int p = 1;
for(int i = len - 1; i >= 0; i--){
      n = n + d[i] * p;//逆序后按原来进制转化为10进制;
      p = p * radix;
}
  1. 还有就是不断输入while(scanf() != EOF){}

二、参考代码

#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int x){
	if(x <= 1) return false;
	int sqr = (int)sqrt(x);
	for(int i = 2; i <= sqr; i++){
		if(x % 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);
			int p = 1;
			for(int i = len-1; i >= 0; i--){
				n = n + d[i] * p;
				p = p * radix;
			} 
			if(isPrime(n) == true) printf("Yes\n");
			else printf("No\n");
		}
	}
	return 0;
}

A1015 Reversible Primes (20分)(素数判断,进制转换)

标签:sqrt   name   rim   int   pri   bre   

原文:https://www.cnblogs.com/tsruixi/p/13215998.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号