题目描述：
判断101-200之间有多少个素数，并输出所有素数。 素数又叫质数，就是除了1和它本身之外，再也没有整数能被它整除的数。也就是素数只有两个因子。
<code>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 //使用一个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)+"毫秒");
}
}/<integer>/<code>
分享到:
閱讀更多 耶爾孤白 的文章
