Java的快速判断单个素数的模板

这篇具有很好参考价值的文章主要介绍了Java的快速判断单个素数的模板。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

public static int sum(int a){
        int b,c,d,e,f,g,h;
        if(a==2||a==3)
            return 1;
        if(a==4||a<2)
            return 0;
        if(a%6!=1&&a%6!=5)
            return 0;
        for(b=5;b*b<=a;b=b+6){
            if(a%b==0||a%(b+2)==0)
                return 0;
        }
        return 1;

文章来源地址https://www.toymoban.com/news/detail-686396.html

到了这里,关于Java的快速判断单个素数的模板的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Java 快速判断一个 IP 是否在给定的网段内

    要在 Java 中判断一个 IP地址 是否在给定的网段内,可以使用 子网掩码 将 IP地址 和 子网掩码 进行 与操作 来提取网络地址,并将其与给定的子网地址进行比较。 下面的例子 由强大的 ChatGPT 提供 。 代码如下所示(子网掩码的计算可以截取字符串后,借助底部的算法进行获得

    2024年02月02日
    浏览(61)
  • 【华为OD机考 统一考试机试C卷】素数之积/RSA加密算法(C++ Java JavaScript Python C语言)

    目前在考C卷,经过两个月的收集整理, C卷真题已基本整理完毕 抽到原题的概率为2/3到3/3, 也就是最少抽到两道原题。 请注意:大家刷完C卷真题,最好要把B卷的真题刷一下,因为C卷的部分真题来自B卷。 另外订阅专栏还可以联系笔者开通在线OJ进行刷题,提高刷题效率。

    2024年03月21日
    浏览(46)
  • 【蓝桥杯算法模板题--蓝桥题库Java】

    PDF下载地址:点击即可 题目描述 给定一个长度为 N 的数组 A ,请你先从小到大输出它的每个元素,再从大到小输出它的每个元素。 输入描述 第一行包含一个整数 N 。 第二行包含 N 个整数 a1,…,an ,表示数组 A 的元素。 1≤N≤5×10 5,−10 9≤ai≤10^9。 输出描述 输出共两行,

    2023年04月09日
    浏览(105)
  • Java 算法篇-链表的经典算法:判断回文链表、判断环链表与寻找环入口节点(“龟兔赛跑“算法实现)

    🔥博客主页: 【 小扳_-CSDN博客】 ❤感谢大家点赞👍收藏⭐评论✍       文章目录         1.0 链表的创建         2.0 判断回文链表说明         2.1 快慢指针方法         2.2 使用递归方式实现反转链表方法         2.3 实现判断回文链表 - 使用快慢指针与反转链表

    2024年02月05日
    浏览(62)
  • C语言判断素数的三种方法 判断素数(质数)

    题目: 方法一:在2到n-1之间任取一个数,如果n能被整除则不是素数,否则就是素数 代码示例如下: 代码运行结果如下: 方法二:在2到n/2之间任取一个数,如果n能被整除则不是素数,否则就是素数  代码示例如下: 代码运行结果如下: 方法三:在2到sqrt(n)之间任取一个数,如

    2024年02月02日
    浏览(103)
  • 【Java】图解 JVM 垃圾回收(一):GC 判断策略、引用类型、垃圾回收算法

    垃圾 是指运行程序中 没有任何引用指向的对象 ,需要被回收。 内存溢出 :经过垃圾回收之后,内存仍旧无法存储新创建的对象,内存不够溢出。 内存泄漏 :又叫 “ 存储泄漏 ”,对象不会再被程序使用了,但是 GC 又不能回收它们。例如:IO 流不适用了但是没有被 Close、

    2024年02月19日
    浏览(50)
  • 快速排序【Java算法】

    快速排序是一种比较高效的排序算法,采用 “分而治之” 的思想,通过多次比较和交换来实现排序,在一趟排序中把将要排序的数据分成两个独立的部分,对这两部分进行排序使得其中一部分所有数据比另一部分都要小,然后继续递归排序这两部分,最终实现所有数据有序

    2024年02月14日
    浏览(54)
  • (九)Java算法:快速排序(详细图解)

    1.1、概念    快速排序 :用数组的第一个数作为基准数据,然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生

    2024年02月10日
    浏览(53)
  • Java 求素数 (四种方法,依次改进)

    目录 1.什么是素数 2.解法 方法零:博君一笑法 方法一:常规遍历  方法二:折半遍历--改进法  方法三:根号遍历--超级改进法 素数又称质数。一个大于1的自然数,      除了1和它自身外,不能被其他自然数整除的数叫做质数 方法零:博君一笑法 方法一:常规遍历  缺点:遍历次数

    2024年04月10日
    浏览(40)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包