java-输出前一百个回文素数

//既是回文数又是素数

//判断一个数是否为素数方法就是:设要判断的数为a,那么用a除以从二开始到a为止的所有数,如果遇见能整除的数,判断该数是否与a本身相等,如果不相等,就不是素数,如果相等,就是素数



public class 回文素数 {
static int prime(int a){//素数
for(int b=2;b{
if(a%b==0)
return 0;
}
    return 1;
}
static String trans(int bk)//数字转化成字符串
{
int a=bk;
String res="";
while(a!=0)
{
int b=a%10;//求余得个位数,十位数,百位数。。。
res=res+b;//+将每位数字变成字符连接起来
a=a/10;//本部去零,第一句从后边把每一位都留下
}
return res;
}
static int pa(int a)//判断前后是否回文
{
String str=trans(a);
int high=str.length()-1;
int low=0;
while(low{
if(str.charAt(low)!=str.charAt(high))
{
return 0;
}
low++;
high--;

}return 1;

}
public static void main(String[] args) {
// TODO Auto-generated method stub
int count=0;

        for(int i=2;;i++)
        {
        if(prime(i)==1&&pa(i)==1)
        {
        System.out.println(i);
        count++;
        if(count==100)
        break;
        }
        }

}
}

你可能感兴趣的:(java)