JavaSE基础之查找质数

面试:代码实现1000之内的质数<大于1的自然数中,只能被1和自身整除的数是质数>

实现方式一:基本版<效率低,只是简单实现,后续会更新各阶段加强版实现方式>

下面用最简单的方式实现,应用se的初级阶段需要掌握累加思想和计数器思想实现,效率较为低下

import java.util.*;

public class Demo1 {
public static void main(String[] args){

// 这个集合用于存质数
List<Integer> list = new ArrayList<>();

// 这个集合用于存非质数
List<Integer> list1 = new ArrayList<>();
list.add(2);
list1.add(1);

// 用于记录可以整除的此数,初始化为0
int count = 0;

// 1,2排除后,从3开始
for (int i = 3; i <= 1000; i++) {

// 从2开始做除数判定
for (int j = 2; j < i; j++) {

// 在i%j == 0的时候,计数器增加
if (i % j == 0) {
// 判断能被几个整数相除
count++;
}
}
// 根据count的值判断
if (count == 0) {
list.add(i);
} else {
list1.add(i);
}
// 即刻将count置为0
count = 0;
}
System.out.println("质数个数:" + list.size());
System.out.println("其他个数:" + list1.size());

// 遍历查看结果

for (int i = 0; i < list.size(); i++) {

//打印查看结果

if (i != list.size() - 1) {

System.out.print(list.get(i) + ",");

}else {

System.out.print(list.get(i));

}

}

}
}