洛谷B2139Java题解

 

package D0602;

import java.util.Scanner;
public class B2139 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m=sc.nextInt();
int n=sc.nextInt();
int []arr=new int [100000];
int x=0;
for (int i = m; i <= n; i++) {
if(num(i)){
arr[x]=i;
x++;
}
}
//得到m到n之间的素数
int num2=0;
for (int i = 0; i <=x; i++) {
if(num(reverse(arr[i]))){
num2++;
if(num2==1){
System.out.print(arr[i]);
}else {
System.out.print("," + arr[i]);
}

}
}
if(num2==0){
System.out.println("No");
}
}
//判断一个数是否是素数
static boolean num(int a){
if(a==1||a==0){
return false;
}else if(a==2){
return true;
}else {
for (int i = 2; i * i <= a; i++) {
if (a % i == 0) {
return false;
}
}
return true;
}
}
//将得到的素数倒序来一下
static int reverse(int a){
int k=0;
do{
k+=a%10;
k*=10;
a/=10;
}while( a!=0);
return k/10;
}
}

用C写了很久，一直出现问题，要么是结尾会输出零，要么输出数据后会将所有的地址都输出，改了Java来写，结尾依旧会连带着reverse返回的0一起输出，干脆直接放在判断里面和1一起判断控制输出，数组开大一些无所谓，反正不会越界。