java判断数字是否是素数的方法-创新互联
本篇文章给大家分享的是有关java判断数字是否是素数的方法,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:空间域名、网络空间、营销软件、网站建设、哈尔滨网站维护、网站推广。首先要明白什么素数
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。
判断一个数是否为素数方法:
如果是偶数,直接返回;然后从3开始,步长为2,一直到n的算术平方根为止,都除不尽则为质数。
实例如下:
public class Main { public static void main(String[] args) { for (int j = 0; j <= 19; j++) { System.out.println(j+": "+isPrime(j) ); } } private static boolean isPrime(int src) { double sqrt = Math.sqrt(src); if (src < 2) { return false; } if (src == 2 || src == 3) { return true; } if (src % 2 == 0) {// 先判断是否为偶数,若偶数就直接结束程序 return false; } for (int i = 3; i <= sqrt; i+=2) { if (src % i == 0) { return false; } } return true; } }
以上就是java判断数字是否是素数的方法,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
分享文章:java判断数字是否是素数的方法-创新互联
本文网址:http://ybzwz.com/article/csgges.html