文档章节

codewars065 - Backwards Read Primes

圣洁之子
 圣洁之子
发布于 2017/04/13 11:21
字数 138
阅读 43
收藏 0

Instructions

https://www.codewars.com/kata/5539fecef69c483c5a000015/train/java

Solution:

public class BackWardsPrime {
	

	
	public static String backwardsPrime(long start, long end) {
		StringBuilder sb = new StringBuilder();
		
		for(long i = start; i <= end; i++){
			if(i % 2 == 0){
				continue;
			}
			long backwardRead = Long.valueOf(new StringBuilder(String.valueOf(i)).reverse().toString());
			if(isPrime(i) && !isPalindrome(i) && isPrime(backwardRead)){
				sb.append(String.valueOf(i)).append(" ");
			}
		}
		return sb.toString().trim();
	}
	
	private static boolean isPalindrome(long a){
		String str = String.valueOf(a);
		int len = str.length();
		for(int i = 0; i < len / 2; i++){
			if(str.charAt(i) != str.charAt(len - 1 - i)){
				return false;
			}
		}
		return true;
	}
	
	private static boolean isPrime(long a){
		if(a < 2){ // A prime number is no less than 2
			return false;
		}else{
			for(int i = 2; i <= Math.sqrt(a); i++){
				if(a % i == 0){
					return false;
				}
			}
		}
		
		return true;
	}

}

Sample Tests:

https://www.codewars.com/kata/5539fecef69c483c5a000015/train/java

© 著作权归作者所有

圣洁之子
粉丝 8
博文 361
码字总数 108478
作品 0
深圳
后端工程师
私信 提问
求质数的各种算法

首先声明本人水平有限,仅仅做一下记录,有错的地方请指正,文章垃圾请包容!! 在网上不小心浏览到一篇技术博客,叫做《求质数算法的N种境界(N>10)》,写得很好,有兴趣的读者自己去搜索。...

勤奋的人生
2017/04/23
0
0
hdu - 2054 又见GCD

题目链接: hdu - 2054 b和c不能相等也是条件。b是gcd(a, c),所以b|a且b|c。令a除以b,与这个商互素的最小数就是答案。这个最小数一定是素数,因为把a/b写成素数因子幂相乘的形式,找它不含...

傅芃芃
2016/03/16
17
3
hrbust 1328 - 相等的最小公倍数

题目链接: hrbust 1328 这是一道数论的题目,求解方法还是挺巧妙的,尽管够基础。 首先要知道的是多个数的最小公倍数究竟怎么求,有一个公式为lcm(a, b, c) = lcm(lcm(a,b),c),这个公式对n...

傅芃芃
2016/03/16
18
0
Python中如何使用yield,对于庞大迭代的优化处理

一直困扰于yield的使用,今天看到一篇不错的解释,虽然都是英文,不过不要紧,可以跳开,直接看代码的部分就能懂 Improve Your Python: 'yield' and Generators Explained Posted on Apr 07...

青鸾之旅
2013/08/02
0
3
PuTTY 0.6.1 发布,SSH客户端

PuTTY 0.61 发布了,下载地址:PuTTY 0.61 主要改进内容有: Kerberos/GSSAPI authentication in SSH-2. Local X11 authorisation support on Windows. (Unix already had it, of course.) S......

红薯
2011/07/13
2.8K
16

没有更多内容

加载失败,请刷新页面

加载更多

“旧城改造”的背后——银泰新零售阿里云解决方案(上)

相关免费课程《银泰新零售上云解决方案精讲》上线中 立足实战 讲透经典案例 助你快速理解新零售 第一节学习地址 第二节学习地址 传统线下商业体上云的案例 与其说银泰上云,倒不如说银泰“旧...

阿里云官方博客
6分钟前
0
0
记一次升级Oracle驱动引发的死锁

问题描述 近期项目需要从虚拟机环境迁移到容器环境,其中有一个项目在迁移到容器环境之后的两天之内出现了2次“死锁(deadlock)”的问题,部分关键日志如下: Found one Java-level deadlock:...

ksfzhaohui
7分钟前
0
0
MySQL 中的 information_schema 数据库

欢迎查看原文 - 本博客仅记录 https://blog.csdn.net/kikajack/article/details/80065753 -- 是否开启bin_log日志: off为关闭-- show variables like 'log_%'; show variables like '......

莫库什勒
15分钟前
0
0
Random在高并发下的缺陷以及JUC对其的优化

Random可以说是每个开发都知道,而且都用的很6的类,如果你说,你没有用过Random,也不知道Random是什么鬼,那么你也不会来到这个技术类型的社区,也看不到我的博客了。但并不是每个人都知道...

编程SHA
20分钟前
0
0
T5大牛带你解析:如何实现分布式技术

1.分布式事务 2. 分布式锁 Java 原生 API 虽然有并发锁,但并没有提供分布式锁的能力,所以针对分布式场景中的锁需要解决的方案。 分布式锁的解决方案大致有以下几种: 基于数据库实现 基于缓...

李红欧巴
32分钟前
31
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部