欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

输出1–100之间的质数

程序员文章站 2022-03-13 09:45:58
...

说说我的思路:
定义一个信号
使用两个循环,外部循环遍历1-100,内部循环遍历此数除以它的因子,如果可以整除,则为合数,改变信号值为F,直接跳出内部循环
最后判断信号值为T的输出该质数

public class Demo21 {
    public static void main(String[] args) {
        boolean b;                   //定义一个信号b
        System.out.println(2);       //已知2为质数直接输出
        for(int i=3;i<=100;i++){     /* 外部循环
        							 i从3开始遍历到100*/    
            b=true;                 /* 此处对b的赋值,
            						 一方面是对b的初始化  
                                     另一方面是因为在下面判断到一个和数时,b的值变为false,
                                     遍历下一个i时要改回b为true,
                                     否则到下面对b的值判断时b值为false不能输出质数了 */
            for(int j=2;j<=i-1;j++){ /*  内部循环 
            						 判断i是否为质数,当i可整除以从2开始到i-1的任意比它自身小的整数时,说明i为合数
                                     然后让信号b变为false,直接跳出本次循环*/    
                if(i%j==0){
                     b=false;
                     break;
                }
            }
            if(b==true){             //当b为true时,输出质数i
                System.out.println(i);
            }
        }
    }
}

如果觉得写还可以的话,求关注,求转发,谢谢

相关标签: 笔记 java