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));

}

}

}

}