美文网首页
用java求出1-100内所有的质数/素数

用java求出1-100内所有的质数/素数

作者: 猫的叶子 | 来源:发表于2018-09-19 16:25 被阅读0次

面试的时候碰到了一个实现100以内的质数 笔试题 回来整理下代码如下

public static void main(String[] args) {
    /**
     * @Author jijl
     * @Description: 求100以内的质数
     * @Date 16:23 2018/9/19
     **/
    for (int i = 2; i < 100; i++) {
        boolean zhishu = true;
        //每个数除以它之前的数,是否能整出
        for (int j = 2; j < i - 1; j++) {
            if (i % j == 0) {
                zhishu = false;
                break;//可以省去,但是效率会下降
            }
        }
        if (zhishu) {
            System.out.println(i);
        }
    }
}

相关文章

  • 用java求出1-100内所有的质数/素数

    面试的时候碰到了一个实现100以内的质数 笔试题 回来整理下代码如下

  • 2019-09-03

    判断一个数是否是质数 求出1-100 范围内的质数

  • 算法题

    1.求出1-100累加的和 2.求出1-100中奇数相加的和 3.求1000以内的斐波那契数 4.求1000以内的素数

  • 2017/05/22 Python求1-100内的素数

    Python求1-100内的素数 First Day Come on ☺

  • 你是如何求素数?

    素数:质数,又称素数,是只能被1或者自己整除的自然数。题目要求:求出 100 以内所有素数 1. 以前遇到这样的题...

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

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

  • 204. Count Primes - swift

    描述: 计算小于非负数整数n的质数(素数)个数 什么是质数(素数): 质数(prime number)又称素数,有...

  • Zn*的构造证明

    任意取两个不等质数p,q,记N=pq,构造Zn,并且证明Zn为群 设计思路 利用筛法,求出一定范围内的素数,并将这...

  • Java求1-100的素数

    用Java求1-100的素数 原理: 素数:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数,最小的...

  • for 循环

    奇数之和 七的倍数 水仙花数 是否是质数 99乘法表 1-100之间所有的质数

网友评论

      本文标题:用java求出1-100内所有的质数/素数

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