素数判断的java方法_java判断数字是否是素数的方法

java判断数字是否是素数的方法

发布时间：2020-06-25 15:22:15

来源：亿速云

阅读：90

作者：Leah

本篇文章给大家分享的是有关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方法_java判断数字是否是素数的方法相关推荐

java if判断是否为空_java 判断对象是否为空
java 中如何判断一个未知对象是否为空呢? 下面是一个通用的方法,判断字符串是否为空,集合是否为空,数组是否为空: /** * 判断对象或对象数组中每一个对象是否为空: 对象为null,字符序列长度 ...
java 判断是否包含中文_java判断字符串中是否包含中文并过滤中文
java判断字符串中是否包含中文并过滤掉中文,具体内容如下 1.判断字符串中是否包含中文方法封装 /** * 判断字符串中是否包含中文 * @param str * 待校验字符串 * @return ...
java判断时间是不是星期五_Java判断当前日期是星期几
参考链接地址:http://blog.csdn.net/a9529lty/article/details/3206942 /** * 判断当前日期是星期几 * @param pTime 修要判断的时间 ...
java 对象重写equals方法_Java如何重写object类的equals方法详解
1.Object类的equals()方法: 比较两个对象是否是同一个对象,equals() 方法比较两个对象,是判断两个对象引用指向的是同一个对象,即比较 2 个对象的内存地址是否相等.是则返回tru ...
java 不定参数方法_java中不定长参数的使用方法
java中不定长参数的使用方法不定长参数方法的语法如下:返回值方法名(参数类型...参数名称) 在参数列表中使用"..."形式定义不定长参数,其实这个不定长参数a就是一个数组, ...
java中三种方法_Java文件I/O的三种方法
Java文件I/O的三种方法 RandomAccessFile是不属于InputStream和OutputStream类系的.实际上,除了实现DataInput和DataOutput接口之外(Data ...
java多线程同步的四种方法_java中实现多线程的两种方法
java多线程有几种实现方法,都是什么?同步有几种实java中多线程的实现方法有两种:1.直接继承thread类:2.实现runnable接口:同步的实现方法有五种:1.同步方法:2.同步代码块:3. ...
测试私有方法_Java基础之抽象类、接口作为方法参数和返回值
不同修饰符使用细节常用来修饰类.方法.变量的修饰符 public 权限修饰符,公共访问, 类,方法,成员变量 protected 权限修饰符,受保护访问, 方法,成员变量默认什么也不写也是一种权 ...
java 判断数的位数_Java判断数字位数的两种方法
版权声明:转载原创文章请以超链接形式请注明原文章出处,尊重作者,尊重原创! 恰饭广告普通方法: import java.util.Scanner; public class Digits { pub ...

素数判断的java方法_java判断数字是否是素数的方法

素数判断的java方法_java判断数字是否是素数的方法相关推荐

最新文章

热门文章