private static boolean isPrime(int num) {
int sqrt = (int) Math.pow(num, 0.5) + 1;
// 只要一条成立,则不是素数,因此使用i*6-1来定界
for (int i = 1; i * 6 - 1 <= sqrt; ++i) {
if (num % (i * 6 - 1) == 0 || num % (i * 6 + 1) == 0) {
return false;
}
}
return true;
}
寻找质数算法
原创
©著作权归作者所有:来自51CTO博客作者Xlulu__的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:Spark 中文分词
下一篇:N进制小数
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【MATLAB】实现寻找十六进制中的特定字符
MATLAB实现寻找十六进制中的特定字符
十六进制 字符串 数组 -
算法篇:质数(素数)算法 素数筛 数组 整除 质因数
-
算法探索_寻找峰值
问题描述:峰值元素是指其值大于左右相邻值的元素。给定一个输
算法 寻找峰值 算法 寻找峰值 Java 寻找峰值 leetcode 寻找峰值 -
python算质数 python求质数的算法
如何用python求100以内的素数?质数(primenumber)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2、3、5、7、11、13、17、19。
python算质数 python中素数怎么求 for循环 python