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

Java的50道基础算法题

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();// 定义一个计数器，默认为0int count = 0;// 定义一个装素数的容器List<Integer> list = new ArrayList<>();//循环遍历这些数for(int i=101;i<=200;i++){//定义一个判断标记，默认为falseboolean flag = false;//循环遍历2到n-1之间的数for(int j=2;j<i;j++){//使用一个if判断标签，一旦一次循环中找到了一个模为0的数，后面的都不再取模运算if(flag==false){//判断是否模为零if (i % j == 0) {//一旦有一个模为0的，就把标记设置为trueflag = 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)+"毫秒");}}

Java基础算法题(01)：判断101-200之间有多少个素数 并输出所有素数。 素数又叫质数 就是除了1和它本身之外 再也没有整数能被它整除的数。也就是素数只有两个因子。