1015. Reversible Primes (20)

生词以及在文中意思
prime 素数
1.java十进制转为N进制：
Integer.toString(int i,int radix)//返回的是i的二进制表示，返回类型为String，但是负数不适用。
 N进制转为十进制：
Integer.parseInt(String s,int radix)//radix进制的s，转化为十进制，返回类型为int
 是不是很方便！！！瞬间感觉用java刷题也挺好用。

2.java反转字符串：String类本身没有反转类，需要包装成Stringbuiler或者是StringBuffer类。

public class test {public static void main(String[] args) {String a="abcde";StringBuilder b = new StringBuilder(a);System.out.print(b.reverse());//b.reverse还是StringBuilder类，虽然可以直接输出但如果要将其作为String类型参数还需要.toString()

 代码如下

import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int n = sc.nextInt();while (n >= 0) {int m = sc.nextInt();boolean IsPrime = true;for (int i = 2; i <= Math.sqrt(n); i++) {if (n % i == 0) {IsPrime = false;}}String s = Integer.toString(n, m);StringBuilder st = new StringBuilder(s);s = st.reverse().toString();int a = Integer.valueOf(s, m);if (a == 1 || a == 0) {IsPrime = false;}for (int i = 2; i <= Math.sqrt(a); i++) {if (a % i == 0) {IsPrime = false;}}if (IsPrime) {System.out.println("Yes");} else {System.out.println("No");}n = sc.nextInt();}}}
如有改进建议请告知，不胜感激！