PAT 解题报告 1015. Reversible Primes (20)

题目描述:

给定一个十进制的数和一个进制D, 问这个输在进制D下是不是一个reversible的质素.

算法分析:

首先把给定的十进制数转换成D进制下的数字, 然后reverse这个转换了的数字, 求得改reverse以后的数字的十进制值, 然后判断两个数字, 如果都是质数的话 输出yes, 否则输出no, 一个十进制数转换成任意进制的方法是每次都对D求模运算, 然后除掉D直到原来的数变成0为止, 即没有剩下的数量可以用来取模了。

注意点:

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on May 1, 2013