质数判断，不同算法效率比较


class Untitled {public static void main(String[] args){int n=10069;//n>=2//nanoTime：纳秒//currentTimeMillis：秒//一纳秒等于十亿分之一秒//方法1long st0= System.nanoTime();//获取开始时间（纳秒）System.out.println(Pd0(n));long et0=System.nanoTime();//获取结束时间 （纳秒）System.out.printf("方法一花费时间：%d",et0-st0);//方法2long st1= System.nanoTime();//获取开始时间（纳秒）System.out.println(Pd1(n));long et1=System.nanoTime();//获取结束时间 （纳秒）System.out.printf("方法二花费时间：%d",et1-st1);//方法三long st2= System.nanoTime();//获取开始时间（纳秒）System.out.println(Pd2(n));long et2=System.nanoTime();//获取结束时间 （纳秒）System.out.printf("方法三花费时间：%d",et2-st2);}//方法一：常规public static int Pd0(int n){int t=1;for(int i=2;i<n;i++){if(n%i==0){t=0;break;}}return t;}//方法二：开方[判断质数只计算到开方的原因](https://blog.csdn.net/dc12499574/article/details/109101056)public static int Pd1(int n){int t=1;for(int i=2;i<Math.sqrt(n);i++){if(n%i==0){t=0;break;}}return t;}//方法三：开方+奇数public static int Pd2(int n){int t=1;for(int i=3;i<Math.sqrt(n);i+=2){if(n%i==0){t=0;break;}if(n%2==0){t=0;}}return t;}
}

质数判断，不同算法效率比较相关推荐

【算法】素数(质数)判断方法
注:本篇文章已搬至个人博客中, 点击前往素数(质数)的判断在算法问题中经常遇到,这里小结几种常用的判断方法. 素数(质数)的定义首先,我们来看一下素数(质数)的定义:质数又称素数.一个大于1的自然 ...
判断素数/质数的快速算法
质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数).--via维基百科朴素算法: 1. def ...
python判断是否质数_质数判断python
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! python3初学实践案例(11)判断质数以及计算一个数字的质因数昨天晚上看到群 ...
第四课：算法效率的度量和存储空间需求
第四课本课主题: 算法效率的度量和存储空间需求教学目的: 掌握算法的渐近时间复杂度和空间复杂度的意义与作用教学重点: 渐近时间复杂度的意义与作用及计算方法教学难点: 渐近时间复杂度的意义授课 ...
python数据结构算法优势_Python数据结构与算法（一）----- 算法效率
一.引入先来看一道题: 如果a+b+c=1000, 且a2+b2=c^2(a,b,c为自然数),如何求出所有a,b,c可能的组合? (1) 枚举法 import time start_time = ...
inrange函数_掌握这些数学函数，你会在算法效率的分析时经常用到
借助数学函数进行算法效率的对比分析 ▲ <程序员数学从零开始>:如果没有必要的数学知识,几行简单的代码就会变成学习中的绊脚石如何进行算法分析呢? 分别运行解决同一个问题的两个算法进行比 ...
质数相关的算法 --Sieve of Eratosthenes算法（埃拉托斯特尼）
质数相关的算法 --Sieve of Eratosthenes算法 (埃拉托斯特尼) 质数的定义相关的算法(问题为求小于整数n的所有质数的数量) 暴力求解 Sieve of Eratosthenes ...
素数(质数)判断方法
https://blog.csdn.net/songyunli1111/article/details/78690447 ->通俗易懂的解释标准版:大部分人都知道的比较快的方法:判断从2到s ...
质数判断及质因数分解质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 0和1不是质数除了0,1，质数以外其他的数叫合数
题目: 质数判断及质因数分解质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 0和1不是质数除了0,1,质数以外其他的数叫合数代码部分: C++实现 #include ...
AI算法效率每16个月提速一倍，算力革命超越摩尔定律
AI算法效率每16个月提速一倍,算力革命超越摩尔定律 2020-05-06 22:10:26 作者 | 蒋宝尚编辑 | 丛末摩尔定律预测芯片性能每18个月翻一倍,那 AI 算法性能多少个月翻一番 ...

质数判断，不同算法效率比较

质数判断，不同算法效率比较相关推荐

最新文章

热门文章