文档章节

codewars049: 可逆素数

圣洁之子
 圣洁之子
发布于 2017/01/10 17:13
字数 162
阅读 5
收藏 0

Instructions

Emirps

Solution

//--https://www.codewars.com/kata/55de8eabd9bef5205e0000ba/train/java
import java.util.*;
class Emirps{
    private static long reverse(long n){
        StringBuilder sb = new StringBuilder(String.valueOf(n));
        return Long.valueOf(sb.reverse().toString());
    }  
    private static Boolean isPrime(long n)  {
        long i;
        Boolean rslt = true;
        for(i = 2; i <= Math.sqrt(n); i++){
            if(n % i == 0){
                rslt = false;
                break;
            }    
        }    
        return rslt;
    }    
    
    public static long[] findEmirp(long n){
        if(n < 13){
            return new long[]{0,0,0};
        }    
        List<Long> list = new ArrayList<Long>();
        for(long i = 13; i < n; i++){
            if(Emirps.isPrime(i)){
                long t = Emirps.reverse(i);
                if(i != t && Emirps.isPrime(t)){
                    list.add(i);
                }                    
            }    
        }  
        long sum = 0;
        for(long x : list){
            sum += x;
        }    
        return new long[] {list.size(), list.get(list.size() - 1), sum};  
    }    
}

TDD

import org.junit.Test;
import static org.junit.Assert.assertArrayEquals;
public class EmirpsTest{
    @Test
    public void testSomething(){
        assertArrayEquals(new long[]{0,0,0}, Emirps.findEmirp(10));
        assertArrayEquals(new long[]{4,37,98}, Emirps.findEmirp(50));
        assertArrayEquals(new long[]{8,97,418}, Emirps.findEmirp(100));
    }    
}

© 著作权归作者所有

圣洁之子
粉丝 10
博文 402
码字总数 124050
作品 0
深圳
后端工程师
私信 提问
PTA (Advanced Level)1015 Reversible Primes

Reversible Primes   A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversi......

suvvm
2018/12/18
0
0
Map大家族的那点事儿(4) :HashMap – 为什么是hash?

原文出处:SylvanasSun's Blog HashMap 光从名字上应该也能猜到,HashMap肯定是基于hash算法实现的,这种基于hash实现的map叫做散列表(hash table)。 散列表中维护了一个数组,数组的每一个...

SylvanasSun's Blog
2018/09/08
0
0
PHP常用的对称加密

加密算法的分类 1)不可逆加密算法 2)可逆加密算法 可逆加密算法又分为两大类:“对称式”和“非对称式”。 DES/AES是可逆对称的。 /** * 常用对称加密算法类 * 支持密钥:64/128/256 bit(...

xinson
2016/04/20
99
0
Java开发必须要掌握的加密方式。

第一种类型加密方式:数字摘要(不可逆) 数字摘要也称为消息摘要,它是一个唯一对应一个消息或文本的固定长度的值,它由一个单向Hash函数对消息进行计算而产生。 注:这个串有固定的长度,且不...

java高级架构牛人
2018/06/12
34
0
每周一课:L11 Sieve of Eratosthenes(11.2)

P11.2 CountSemiprimes Count the semiprime numbers in the given range [a, b]. P11.2 半素数个数 计算区间[a, b]中的半素数的个数 只有1与该数本身这两个正因数的数称为素数。前6个质数分...

AiFan
02/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Spring使用ThreadPoolTaskExecutor自定义线程池及实现异步调用

多线程一直是工作或面试过程中的高频知识点,今天给大家分享一下使用 ThreadPoolTaskExecutor 来自定义线程池和实现异步调用多线程。 一、ThreadPoolTaskExecutor 本文采用 Executors 的工厂...

CREATE_17
今天
5
0
CSS盒子模型

CSS盒子模型 组成: content --> padding --> border --> margin 像现实生活中的快递: 物品 --> 填充物 --> 包装盒 --> 盒子与盒子之间的间距 content :width、height组成的 内容区域 padd......

studywin
今天
7
0
修复Win10下开始菜单、设置等系统软件无法打开的问题

因为各种各样的原因导致系统文件丢失、损坏、被修改,而造成win10的开始菜单、设置等系统软件无法打开的情况,可以尝试如下方法解决 此方法只在部分情况下有效,但值得一试 用Windows键+R打开...

locbytes
昨天
8
0
jquery 添加和删除节点

本文转载于:专业的前端网站➺jquery 添加和删除节点 // 增加一个三和一节点function addPanel() { // var newPanel = $('.my-panel').clone(true) var newPanel = $(".triple-panel-con......

前端老手
昨天
8
0
一、Django基础

一、web框架分类和wsgiref模块使用介绍 web框架的本质 socket服务端 与 浏览器的通信 socket服务端功能划分: 负责与浏览器收发消息(socket通信) --> wsgiref/uWsgi/gunicorn... 根据用户访问...

ZeroBit
昨天
10
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部