JAVA 期末练习题 第八题 绝对素数

目录

一、问题描述

二、代码实现

三、总结

---

一、问题描述

【问题描述】所谓“绝对素数”是指具有如下性质的素数：一个素数，当它的各位数字逆序排列，形成的整数仍为素数，这样的数称为绝对素数。例如，11，79，389是素数，其各位数字对换位置后分别为11，97，983仍为素数，因此这三个素数均为绝对素数。编写函数int absolute(int x)，判断一个整数是否为绝对素数，如果x是绝对素数则返回1，否则返回0。编写程序absolute.c，接收控制台输入的两个整数a，b。调用absolute函数输出所有a到b之间（包括a和b）的绝对素数
【输入形式】控制台输入两个整数a和b，以空格分隔。
【输出形式】输出有若干行，每行有一个a和b之间的绝对整数。输出各行上的数字不重复，且从小至大依次按序输出。
【样例输入】80 120
【样例输出】
97
101
107
113
【样例说明】输入整数a=80，b=120，要求输出所有[80, 120]之间的绝对素数。有97，101，107，113，按升序分行输出。
【评分标准】该题要求输出若干行整数。如果你的程序计算的结果正确，则该测试点得满分，否则该测试点得0分。

二、代码实现

import java.util.Scanner;
public class jueduisushu {
    //绝对素数
    //字符反序
    //判断素数
    //一个闭区间的
    //正反都是素数
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int b=sc.nextInt();
        for(int i=a;i<=b;i++)
        {
            if(sushu(i)==true&&(sushu(nixu(i))==true))
            {
                System.out.println(i);
            }
        }
    }
    static int nixu(int num)
    {
        int sum=0;
        while(num!=0)
        {
          String str="";
           str+=num+"";
            for(int i=str.length()-1;i>=0;i--)
            {
                int a=num%10;
                sum+=a*Math.pow(10,i);
                num=num/10;
            }
        }
        return sum;
    }
    static boolean sushu(int n)
    {
        boolean flag=true;
        if(n==2)
        {
            flag=true;
        }
        for(int i=2;i<n;i++)
        {
            if(n%i==0)
            {
                flag=false;
                break;
            }
        }
        return flag;
    }
}

三、总结

用到的知识点     工大制作 必属精品

判断素数（最最基础的一个代码）

  static boolean sushu(int n)
    {
        boolean flag=true;
        if(n==2)
        {
            flag=true;
        }
        for(int i=2;i<n;i++)
        {
            if(n%i==0)
            {
                flag=false;
                break;
            }
        }
        return flag;
    }

逆序表达一个整数

 static int nixu(int num)
    {
        int sum=0;
        while(num!=0)
        {
          String str="";
           str+=num+"";
            for(int i=str.length()-1;i>=0;i--)
            {
                int a=num%10;
                sum+=a*Math.pow(10,i);
                num=num/10;
            }
        }
        return sum;
    }