判断101-200之间有多少个素数,并输出所有素数。

素数又叫质数,就是除了1和它本身之外,再也没有整数能被它整除的数。也就是素数只有两个因子。

import java.util.ArrayList;
import java.util.List;
public class Detect_Prime_Number {
    /**
     * 判断101-200之间有多少个素数,并输出所有素数。
     * 素数又叫质数,就是除了1和它本身之外,再也没有整数能被它整除的数。也就是素数只有两个因子
     */
    /*
       分析:素数只能被1和它自身整除,也就是说,该数除以2到它之间的数的余数都不为0,一旦有一个余数为0的数,那么这个数就不是
            素数,可以用暴力法,使用嵌套循环,对于一个数n,用它试除2到n-1,取模,判断模是否为0,对符合条件的数进行计数并把
            它添加到一个ArrayList集合中,最后打印查看结果。
    */
    public static void main(String[] args) {
        //获取程序开始时的毫秒值
        long start = System.currentTimeMillis();
        // 定义一个计数器,默认为0
        int count = 0;
        // 定义一个装素数的容器
        List<Integer> list = new ArrayList<>();
        //循环遍历这些数
        for(int i=101;i<=200;i++){
            //定义一个判断标记,默认为false
            boolean flag = false;
            //循环遍历2到n-1之间的数
            for(int j=2;j<i;j++){
                //使用一个if判断标签,一旦一次循环中找到了一个模为0的数,后面的都不再取模运算
                if(flag==false){
                    //判断是否模为零
                    if (i % j == 0) {
                        //一旦有一个模为0的,就把标记设置为true
                        flag = true;
                    }
                }
            }
            // 遍历完一次2到n-1之后,如果flage仍为false,则证明该数是一个素数,计数器加1,并把这个素数添加到集合中
            if(flag==false) {
                count++;
                list.add(i);
            }
        }
        //打印结果
        System.out.println(count);
        System.out.println(list);
        //获取程序运行结束时的毫秒值
        long ends = System.currentTimeMillis();
        //计算并打印程序运行时的毫秒值
        System.out.println("程序运行耗费时长:"+(ends-start)+"毫秒");
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
禁止转载,如需转载请通过简信或评论联系作者。

相关阅读更多精彩内容

友情链接更多精彩内容