美文网首页
Java找出素数的简单算法

Java找出素数的简单算法

作者: LeeYaMaster | 来源:发表于2019-03-22 15:40 被阅读0次

先贴代码


public class Demo2 {
    public static void main(String args[]) {
        int j;
        boolean flag;//先定义一个布尔值flag
        for(int i=2;i<10000;i++) {
            flag = false;
            for(j=2;j<i;j++) {
                if(i%j==0) {
                     //让两数(i和j除余)
                    flag = true;//如果除的尽,那么便不是素数,接着再循环
                    break;
                }
            }
            if(flag==false) {
                 //如果没有除尽的,那么便是素数,因为素数是除了本身外,都不能除尽
                System.out.println(i);
            }
        }
    }
}

相关文章

  • Java找出素数的简单算法

    先贴代码

  • 2019-03-24

    今天写下来,关于筛子算法,计算素数,针对大数的判断。简单写一下算法,假设计算40000以内的素数。 筛子算法, 百...

  • 素数

    素数 素数就是只能被1和其自身整除,且大于1的自然数RSA算法中用到大素数 判断n是否为素数,简单的方法是将n按顺...

  • Android 每日算法:猫扑素数、单词反转

    经典算法集锦,不定时更新 一、素数(质数)算法 定义: 质数(prime number)又称素数,有无限个。质数定...

  • B1007 素数对猜想 (20分)

    /*题意:1、找出素数对,素数对就是,相邻两个素数差为2的素数 解题:1、判断是不是素数函数2、判断i和i+2是不...

  • RSA加密解密算法—数论基础

    本章涉及知识点1、素数的定义2、寻找素数算法—短除法3、寻找素数算法—筛选法4、互质关系5、欧拉函数的证明6、欧拉...

  • 第六章第二十八题(梅森素数)(Mersenne prime) -

    **6.28(梅森素数)如果一个素数可以写成的形式,其中p是某个正整数,那么这个素数就称作梅森素数。编写程序,找出...

  • 求 1到100的所有素数 -- Java描述

    求 1到100的所有素数 -- Java描述 题目: 求1到100的所有素数。 例子: 素数定义: 素数又称质数,...

  • 素数算法

    寻找素数的算法有很多,最著名应是筛选法,以下是笔者用JavaScript编写的一个找素数的函数,借鉴了各种找素数的...

  • 素数算法

    素数在计算机中经常被运用于计算机安全(密码相关的计算),所以研究一下素数的判断算法是相当有必要的。所以现在就来看一...

网友评论

      本文标题:Java找出素数的简单算法

      本文链接:https://www.haomeiwen.com/subject/euhrvqtx.html