打印 1 - 100 之间所有的素数

最新推荐文章于 2023-08-07 11:34:55 发布

helloword233

最新推荐文章于 2023-08-07 11:34:55 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： 1-100之间的素数 Java

本文链接：https://blog.youkuaiyun.com/helloword233/article/details/100673049

Java 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个Java程序，用于打印1至100之间的所有素数。素数是指仅能被1和自身整除的大于1的自然数。通过遍历和检查每个数是否能被2至其平方根之间的任何数整除来确定素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

打印 1 - 100 之间所有的素数

相关知识:
素数指一个大于1的数,除了1和它本身外,不能被其他任何数整除.
0和1既不是素数,也不是合数.

package com.Test;
import java.lang.Math;  //导入包
public class Test4 {  //定义Test4类
    //主函数
    public static void main(String[] args){
        int num = 1;  //要判定数,始于1
        int i;  //用以遍历2到要判定的数之间所有可能整除num的值
        double result;  //用以保存num的平方根
        while(num <= 100){  //当num小于等于100
            i = 2;  //i始于2
            num++;  //num向100靠近
            result = Math.sqrt(num);  //计算并保存num的平方根
            while(i <= result){  //当i小与result
                if  (num % i == 0) {  //若i能整除num
                    break;  //跳出循环
                }
                else {
                    i++;
                }
            }
            if (i > result){  //i遍历完result
                System.out.println(num);  //打印输出结果
            }
        }

    }
}