蓝桥 P0704 Java

最新推荐文章于 2024-08-24 22:16:02 发布

涵_

最新推荐文章于 2024-08-24 22:16:02 发布

阅读量53

点赞数

文章标签：蓝桥杯算法 java Powered by 金山文档

本文链接：https://blog.csdn.net/ShuHan66612/article/details/129097556

版权

该程序用Java编写，用于在给定的整数范围内（包含两端点）找出既是回文数又是质数的数字。回文数是指正读反读都一样的数字，质数是只有1和自身两个正因数的自然数。程序中定义了两个函数，分别检查一个数是否为回文和质数。

摘要由CSDN通过智能技术生成

试题算法训练 P0704

提交此题评测记录

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

　　一个数如果从左往右读和从右往左读数字是完全相同的，则称这个数为回文数，比如898,1221,15651都是回文数。编写一个程序，输入两个整数min和max，然后对于min~max之间的每一个整数（包括min和max），如果它既是一个回文数又是一个质数，那么就把它打印出来。要求，回文数和质数的判断都必要要用函数的形式来实现。

输入：

　　5 100

　　输出:

　　5 7 11

提交代码

import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int min = sc.nextInt(),max = sc.nextInt();
        for(int i= min;i<=max;i++){
            if(isHuiWen(i)&&isPrime(i)){
                System.out.print(i+" ");
            }
        }
    }

    private static boolean isHuiWen(int num){
        String s = String.valueOf(num);
        StringBuffer s1 = new StringBuffer(s);
        s1.reverse();
        int l = s.length();
        if(l==1)return true;

        for(int i=0;i<l/2;i++){
            if(s.charAt(i)!=s1.charAt(i)){
                return false;
            }
        }
        return true;
    }
    private static boolean isPrime(int num){
        if(num==2)return true;
        if(num%2==0||num==1)return false;

        for(int i=3;i<=Math.sqrt(num);i+=2){
            if(num%i==0){
                return false;
            }
        }
        return true;
    }
}