Java基础算法题(27):求100之内的素数。

查看所有50道基础算法题请看：

Java的50道基础算法题

package Demo27Primary_Number;
import java.util.ArrayList;
import java.util.List;
public class Primary_Number {
    /**
     * 求100之内的素数。
     */
    /*
    分析：素数又叫质数，就是除了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=1;i<=100;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("100之内有"+count+"个素数。");
        System.out.println(list);
        //获取程序运行结束时的毫秒值
        long ends = System.currentTimeMillis();
        //计算并打印程序运行时的毫秒值
        System.out.println("程序运行耗费时长："+(ends-start)+"毫秒");
    }
}