`
逆风的香1314
  • 浏览: 1382090 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

一种快速判断是否为质数的方法

阅读更多
 public static boolean isprime(int x) ...{
    
if (x <= 7...{
      
if (x == 2 || x == 3 || x==5 || x == 7)
        
return true;
    }

    
int c = 7;
    
if (x % 2 == 0)
      
return false;
    
if (x % 3 == 0)
      
return false;
    
if (x % 5 == 0)
      
return false;
    
int end = (int) Math.sqrt(x);
    
while (c <= end) ...{
      
if (x % c == 0...{
        
return false;
      }

      c 
+= 4;
      
if (x % c == 0...{
        
return false;
      }

      c 
+= 2;
      
if (x % c == 0...{
        
return false;
      }

      c 
+= 4;
      
if (x % c == 0...{
        
return false;
      }

      c 
+= 2;
      
if (x % c == 0...{
        
return false;
      }

      c 
+= 4;
      
if (x % c == 0...{
        
return false;
      }

      c 
+= 6;
      
if (x % c == 0...{
        
return false;
      }

      c 
+= 2;
      
if (x % c == 0...{
        
return false;
      }

      c 
+= 6;
    }

    
return true;
  }
 
分享到:
评论

相关推荐

    C/C++利用筛选法算素数的方法示例

    筛选法又称筛法,是求不超过自然数N(N&gt;1)的所有质数的一种方法。据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274~194年)发明的,又称埃拉托斯特尼筛子。 具体做法是: 先把N个自然数按次序排列起来。1...

    素数判定算法的实现

    素数判定问题是一个非常常见的问题,本文介绍了常用的几种判定方法。 2. 原始算法 素数的定义是,除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n,如果都除不尽,则n是素数,...

    利用Java手写一个布隆过滤器Bloom Filter

    布隆过滤器是一种数据结构,主要用于判断一个元素是否可能在一个集合中存在。它可以在插入和查询数据时快速地判断一个元素是否可能在这个集合中,比如在缓存中查询一个元素是否存在。 它的原理是使用多个哈希函数对...

    RSA算法的纯Python实现(源码)

    RSA算法的纯Python实现,...RSA算法原理基于两个大质数的乘积很难因式分解,几种算法的优劣主要体现在质数判断、快速乘模运算、快速幂模运算等。如需实际应用建议使用大能们的实现:https://pypi.python.org/pypi/rsa/

    CCF-CSP必学知识

    素数筛选的两种方法,排列组合(可暴力穷举),快速幂 3、STL数据结构 尤其熟悉map,wector,string 对于map的介绍(会用就可以了): map容器中常用的函数: ps:不可以对map使用sort函数,输入是无序的,会自动...

    CCF-CSP必学知识【CSP认证考点的知识要求】

    素数筛选的两种方法,排列组合(可暴力穷举),快速幂 3、STL数据结构 尤其熟悉map,wector,string 对于map的介绍(会用就可以了): map容器中常用的函数: ps:不可以对map使用sort函数,输入是无序的,会自动...

    C#开发实例大全(基础卷).软件开发技术联盟(带详细书签) PDF 下载

    实例047 判断输入的货币值是否为数字 61 实例048 对计算结果进行四舍五入 62 实例049 商品金额的大小写转换 63 实例050 设置货币值中使用的小数位数 64 实例051 格式化输入数据为货币格式 65 实例052 开发一个进制...

    java自学之道

    2.2 判断素数 2.3 水仙花数 2.4 分解质因数 2.5 杨辉三角 2.6 学习成绩查询 2.7 求最大公约数与最小公倍数 2.8 完全平方数 2.9 统计字母、空格、数字和其它字符个数 2.10 求主对角线之和 2.11 完数求解 2.12 求s=a+...

    判断青蛙过河leetcode-leetcode:https://leetcode-cn.com/problemset/all/

    判断是否是子序列 √ 字符串的排列组合 √ 用两个栈实现一个队列 √ 左叶子之和(递归)√ 二叉树的层次遍历(广度优先遍历,队列、迭代)√ 翻转二叉树(递归)√ 二叉树后序、前序、中序遍历(递归)√ 6、从尾...

    C C++算法实例.c

    3.已知前序后序求中序的一种 七 进制转换 1.任意正整数进制间的互化 除n取余 2.实数任意正整数进制间的互化 乘n取整 3.负数进制: 设计一个程序,读入一个十进制数的基数和一个负进制数的基数,并将此十进制数...

    c语言编写单片机技巧

    答:汇编语言是一种用文字助记符来表示机器指令的符号语言,是最接近机器码的一种语言。其主要优点是占用资源少、程序执行效率高。但是不同的CPU,其汇编语言可能有所差异,所以不易移植。 C语言是一种结构化的...

    算法导论(part1)

    在第4.2节中,我们将递归树“提升”为一种方法。我们发现,与对递归式进行迭代相比,画出递归树后出错的可能性小了。但是,我们也指出了递归树的最佳用途,即利用它来产生猜测,再利用替代方法对猜测进行验证。 ·...

    算法导论(part2)

    在第4.2节中,我们将递归树“提升”为一种方法。我们发现,与对递归式进行迭代相比,画出递归树后出错的可能性小了。但是,我们也指出了递归树的最佳用途,即利用它来产生猜测,再利用替代方法对猜测进行验证。 ·...

    Java范例开发大全 (源程序)

     实例14 判断输入的年份是否为闰年 26  实例15 抽奖活动 27  3.2 for语句 28  实例16 小九九乘法表 28  实例17 如何列出素数 29  实例18 Java中的递归 31  实例19 男生女生各多少人 32  实例20 求...

    java范例开发大全(pdf&源码)

    实例14 判断输入的年份是否为闰年 26 实例15 抽奖活动 27 3.2 for语句 28 实例16 小九九乘法表 28 实例17 如何列出素数 29 实例18 Java中的递归 31 实例19 男生女生各多少人 32 实例20 求水仙花数 34 实例21 求任意...

Global site tag (gtag.js) - Google Analytics