Java语法基础练习题之求素数

题目描述：

判断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 list = new ArrayList<>();
        //循环遍历这些数
        for(int i=101;i<=200;i++){
            //定义一个判断标记，默认为false
            boolean flag = false;
            //循环遍历2到n-1之间的数
            for(int j=2;j

以上就是星辉java培训机构的小编针对“Java语法基础练习题之求素数”的内容进行的回答，希望对大家有所帮助，如有疑问，请在线咨询，有专业老师随时为你服务。