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

打印 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);  //打印输出结果
            }
        }

    }
}


版权声明:本文为helloword233原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。