神奇数

原创 2017年05月20日 14:54:27

给出一个区间[a, b],计算区间内“神奇数”的个数。
神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。
比如:153,可以使用数字3和数字1组成13,13是质数,满足神奇数。同样153可以找到31和53也为质数,只要找到一个质数即满足神奇数。
输入描述:
输入为两个整数a和b,代表[a, b]区间 (1 ≤ a ≤ b ≤ 10000)。

输出描述:
输出为一个整数,表示区间内满足条件的整数个数

输入例子:
11 20

输出例子:
6


AC代码:

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static boolean IsPrime(int a){
        boolean flag = true;
        if ( a <= 1){
            flag = false;
        }else if(a == 2){
            flag = true;
        }else{
            for (int i = 2 ; i < a ; i++){
                if ( a % i == 0){
                    flag = false;
                    break;
                }
            }
        }
        return flag;
    }

    public static boolean check(int a){
        int[] A = new int[5];
        Arrays.fill(A, 0);
        int cnt = 0;
        while(a != 0){
            A[cnt++] = a % 10;
            a /= 10;
        }
        /*for ( int i = 0 ; i < cnt ; i++){
            System.out.print(A[i]+" ");
        }*/
        //System.out.println();
        for (int i = 0 ; i < cnt ; i++){
            for ( int j = 0 ; j < cnt && j != i ; j++){
                int tmp1 = A[i]*10 + A[j];
                int tmp2 = A[j]*10 + A[i];
            //  System.out.println(tmp1+"    "+tmp2);
                if (IsPrime(tmp1) && tmp1 > 10){
                //  System.out.println(tmp1+"是神奇数");
                    return true;
                }
                if (IsPrime(tmp2) && tmp2 > 10){
                //  System.out.println(tmp2+"是神奇数");
                    return true;
                }
            }
        }
        return false;
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int start = in.nextInt();
        int end = in.nextInt();
        int cnt = 0;
        for ( int i = start ; i <= end ; i++){
            if (check(i)){
                cnt++;
            }
        }
        System.out.println(cnt);

        in.close();
    }

}
版权声明:本文为博主原创文章,未经博主允许不得转载。若需转载,请注明http://blog.csdn.net/qq_30091945 举报

相关文章推荐

给出一个区间[a, b],计算区间内“神奇数”的个数。

题目:给出一个区间[a, b],计算区间内“神奇数”的个数。神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。 例子:153,可以使用数字3和数字1组成13,...

【HDU5751 BestCoder Round 84E】【FFT + 线段树求最值】Eades 最大数出现次数为[1~n]的区间个数

Eades    Accepts: 1    Submissions: 11  Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 13...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

神奇数-Java-牛客模拟三

package 模拟三; import java.util.ArrayList; import java.util.Scanner; /** * 题目描述:给出一个区间[a, b],计算区间内“...

神奇数-牛客网习题

给出一个区间[a, b],计算区间内“神奇数”的个数。 神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。 比如:153,可以使用数字3和数字1组成13,1...

华为的JAVA面试题及答案(部分)

华为的JAVA面试题(后记:没有想到华为的面试题就是非同一般,很多题不是一眼就能够看得出来,至少对我这种鸟来说是这样。对我个人来说,看看这样的题,可能比看《Think In Java》都还要好,因为这...

tcp协议详解

参照: http://course.ccniit.com/CSTD/Linux/reference/files/018.PDF http://hi.baidu.com/raycomer/item/...

从输入网址到显示网页的全过程分析

作为一个软件开发者,你一定会对网络应用如何工作有一个完整的层次化的认知,同样这里也包括这些应用所用到的技术:像浏览器,HTTP,HTML,网络服务器,需求处理等等。 本文将更深入的研究当你输入一个网...

Windows中断编程

一、前 言   Windows提供强大的功能以及友好的图形用户界面(GUI),使得它不仅广泛的用作管理事务型工作的支持平台,也被工业领域的工程人员所关注。但Windows3.1并非基于优先级来调度任务...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)