Java求101-200以内的质数

最新推荐文章于 2022-10-21 21:16:14 发布

原创最新推荐文章于 2022-10-21 21:16:14 发布 · 1.4k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#java #蓝桥杯 #开发语言

Java学习专栏收录该内容

45 篇文章

订阅专栏

这段代码通过循环遍历101到200之间的整数，检查每个数是否为质数。对于每个数，它会尝试用2到该数本身之间的所有数进行除法操作，如果找到一个能整除的数，就跳出循环，表明该数不是质数。如果循环完整个范围都没有找到能整除的数，那么这个数就是质数，并打印出来。

public class Test{
public static void main(String[] args) {
    for(int i=101;i<=200;i++){
        for(int j=2;j<=i;j++){
            if(i%j==0&&i!=j){
                break;
            }
            if(j==i){
                System.out.println(" "+j);
            }
        }
    }
    }
}

质数定义：只能被1或者自身整除的自然数（不包括1），称为质数。

利用它的定义可以循环判断该数除以比它小的每个自然数（大于1），如果有能被它整除的，则它就不是质数。