首页 > 编程语言 > 详细

寻找质数算法

时间:2019-10-10 10:25:23      阅读:86      评论:0      收藏:0      [点我收藏+]
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; }

寻找质数算法

原文:https://blog.51cto.com/9283734/2441001

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!