Java求100以内的素数，并输出

谁践踏了优雅 2022-08-31 11:21 186阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70][]

**偶数当中只有2是素数；**

**奇数当中，对于一个奇数k来说，使用3~根号k的每一个整数j去除k，如果找到一个整数j能除尽k，则k不是素数；而只有测试完3~根号k中的所有整数j都不能除尽k，才能确定k是素数**。

package com;
    
    public class app4_12 {
        public static void main(String[] args)
        {
            final int MAX=100;
            int j,k,n;
            System.out.println("2~"+MAX+"的所有素数：");
            System.out.print("2\t");
            n=1;k=3;
            do{
                j=3;//重置j，从头来过
                while(j<Math.sqrt(k)&&(k%j!=0))
                    j++;
                if(j>Math.sqrt(k)) {//3~根号k中的任何值都不除尽k，满足条件
                    System.out.print(k + "\t");//水平打印
                    n++;
                    if (n % 10 == 0) System.out.println();//回车换行
                }
                k+=2;//计算下个奇数
            }while(k<MAX);
            System.out.println("\n共有"+n+"个素数");
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70]: /images/20220829/60c251de4cc04e39b4e9bf7771e68529.png

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关求100以内的所有素数

素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除 public static void main(String\[\] args) \{ // 定义

- 日理万妓/ 2024年04月07日 13:40/ 0 赞/ 79 阅读

相关 python输出100以内的素数

可以使用以下代码来输出100以内的素数： for num in range(2, 101): for i in range(2, num):

╰+哭是因爲堅強的太久メ/ 2024年03月25日 19:54/ 0 赞/ 64 阅读

相关 C语言：输出100以内的素数

题目：输出100以内的素数背景：质数是指在大于1的[自然数][Link 1]中，除了1和它本身以外不再有其他[因数][Link 2]的自然数。思路：采用两个 for 循

布满荆棘的人生/ 2024年03月22日 17:59/ 0 赞/ 63 阅读

相关 python 输出100以内的质数（素数）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

深藏阁楼爱情的钟/ 2023年07月16日 15:58/ 0 赞/ 20 阅读

相关 java算法：求100以内的素数

题目：求 100 之内的素数 package com.qq.weixin; public class Ex27 { public

骑猪看日落/ 2023年02月13日 08:45/ 0 赞/ 2 阅读

相关 Java求100以内的素数，并输出

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4

谁践踏了优雅/ 2022年08月31日 11:21/ 0 赞/ 187 阅读

相关求n以内的所有素数并输出

include<stdio.h> include<stdlib.h> include<math.h> //求n以内的所有素数 int

迷南。/ 2022年08月07日 11:58/ 0 赞/ 226 阅读

相关 java经典算法（一）求100以内的素数

一、用筛选法所谓的筛选法：是指从小到大筛去已知的一个素数的所有倍数，根据2我们可以筛去“4,6,8,...,100”等数，然后根据3可以筛去“9,15,...,99

亦凉/ 2022年06月12日 10:30/ 0 赞/ 177 阅读

相关 python（2）输出100以内的素数

方法（一）———- 100以内素数 import math 如同c++中的include<math.h> def prime(n):

àì夳堔傛蜴生んèń/ 2022年05月27日 08:16/ 0 赞/ 190 阅读

相关筛选法求100以内的素数

将100个自然数有序排列。第一个数1不是质数也不是合数，不做处理。第二个数2是质数，留下，并把100以内能将2整除的数划掉（置为1）第三个数3是质数，留下，并

桃扇骨/ 2022年05月14日 02:18/ 0 赞/ 250 阅读