java怎么判断素数_java判断素数(质素)
素数就是质素,英文是Prime Number。
概念:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除的数称之为素数。否则称之为合数。
下面是java判断素数的几种方法:
/**
* 时间复杂度O(n)
*
* @param n
* @return
*/
public static boolean isPrime0(int n) {
if (n < 2)
return false;
for (int i = 2; i < n; i++) {
if (n % i == 0)
return false;
}
return true;
}
/**
* 时间复杂度O(n/2)
*
* @param n
* @return
*/
public static boolean isPrime1(int n) {
if (n < 2)
return false;
//偶数一定不是素数,去掉偶数
if (n == 2)
return true;
if (n % 2 == 0)
return false;
//从3开始
for (int i = 3; i < n; i += 2) {
if (n % i == 0)
return false;
}
return true;
}
/**
*
* 时间复杂度O(Math.sqrt(n))
*
* @param n
* @return
*/
public static boolean isPrime2(int n) {
if (n < 2)
return false;
//判断指定数的平方根内的数
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0)
return false;
}
return true;
}
/**
* 时间复杂度O(Math.sqrt(n)/2),效率最好
*
* @param n
* @return
*/
public static boolean isPrime3(int n) {
if (n < 2)
return false;
//偶数一定不是素数,去掉偶数
if (n == 2)
return true;
if (n % 2 == 0)
return false;
//从3开始,判断指定数的平方根内的数
for (int i = 3; i <= Math.sqrt(n); i++) {
if (n % i == 0)
return false;
}
return true;
}
java怎么判断素数_java判断素数(质素)相关推荐
- java判断200以内的素数_java判断101-200之间的素数并输出
你知道java判断101到200之间的素数并且输出素数应该如何实现吗?下面就让我们一起来详细的了解一下吧! 一.题目 判断101-200之间有多少个素数,并且输出所有素数. 二.思路 判断素数的方法 ...
- java列出100以内的素数_Java判断100以内的素数
Loading... Java多重循环控制,判断100以内的素数并打印输出 ```java import java.util.Scanner; public class Prime { public ...
- java质数判断程序_java判断一个数是否为素数/质数
质数(prime number)又称素数,定义为一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数. 第一个思路 假如我们需要判断数字是33 ...
- java 时间判断大小_java判断时间大小
//构造日期格式yyyy-MM-NN SimpleDateFormat formatter = new SimpleDateFormat("yyyy-MM-dd"); Date d ...
- java 字符是否存在_java判断字符是否存在的方法
java判断字符是否存在的方法 发布时间:2020-06-10 09:41:51 来源:亿速云 阅读:165 作者:Leah 这篇文章给大家分享的是java判断字符是否存在的方法.小编觉得挺实用的,因 ...
- java判断文件格式_java判断检验各种文件类型,如gz、txt等
java判断检验各种文件类型,通过读取文件头(前4位),可判断gz等格式,代码如下: import java.io.FileInputStream; import java.io.IOExceptio ...
- java判断质数_Java判断素数
Java判断素数 public static void main(String[] args) { Scanner input=new Scanner(System.in); System.out.p ...
- java编程如何判断素数_Java判断素数
Java判断素数 1 Java判断素数的介绍 Java中的质数:质数是一个大于1并除以1的数字,或者仅是其自身.换句话说,素数不能除以自身或1以外的其他数.例如,2.3.5.7.11.13.17 .. ...
- java素数判断连续素数_java 判断一个数是素数(优化)
素数: 一个大于1的且只能被1和它本身整除的自然数叫素数 . 我们认为计算机判断一个数是否是素数过程 :例如11 i=2 2*3 2*3 2*5 i=3 3*2 3*3 i=4 4*2 i=5 5 ...
- java list 不包含_java判断list是否包含某个值
contains方法用于判断列表中是否包含指定元素.如果列表中包含指定元素,则返回true,否则返回false. 语法:contains(Object o): o:要判断是否存在于列表中的元素. 具体 ...
最新文章
- GTK+ VS MFC
- linux path环境变量起什么作用,shell基础(5)PATH环境变量的作用和使用方法
- Java中文件路径的写法
- Tomcat爆出严重漏洞,影响所有版本,波及约8万台服务器,附解决方案!(扩散!!!)...
- 2019最新PHP100项目实战(PHP新手入门教程)
- 分布式,嵌入式,集群三种操作系统
- Axure RP8手机边框
- java servlet mysql_servlet+mysql实现简易的登录功能
- 计算机配件仓库照片,配件仓库存管理技巧
- Trie——51nod1526 分配笔名
- 图像处理篇二:图像颜色转换(OpenCV、PIL)
- iOS8.1 APP图片模糊变形解决
- nmap的网络拓扑实现
- Duplicate Pair
- 使用ffmpeg从视频中提取音频文件
- 高中数学必修一:函数性质图像知识点总结(名师总结)
- 中高端Android开发人才进,享学课堂忠实陪伴,让学习成为一种享受
- 体系化、常态化、实战化的攻防演练的现状
- 芋道源码的周八(2018.04.08)
- Vue-router props 如何传递参数 ,传参请看这里
热门文章
- python find函数原理_Opencv findcontours函数原理,以及python numpy实现
- C++/Qt中文显示乱码与string/wstring/wchar_t转换
- 教你微软原版win7下载安装教程
- 【安装记录】CPU-Z
- 公告:CSDN下载频道即将全面改版
- goc 介绍与源代码分析
- 为什么说GO语言,是最重要的编程语言
- 移动手机病毒编年史(Cabir、Skulls、FakePlayer、HummingBad)
- 基于机器学习和深度学习的推荐系统实战【图书推荐、电影推荐、音乐推荐】
- c语言程序设计题题库,c语言程序设计试题题库含答案