我们知道第一个质数是2,第二个质数是3,第三个质数是5....
请你计算第2023个质数?
代码:
import java.util.ArrayList;public class 第八题 {public static void main(String[] args) {ArrayList<Object> list = new ArrayList<>();for(int i=2;i<20000;i++){int tag=0;for(int j=2;j<i;j++){if (i%j==0){tag++;break;}}if (tag==0){list.add(i);}}System.out.println(list.get(2022));} }
结果:
思路:
最小的质数是2,求一个数是不是质数可以看在2到n-1里面,是不是有数可以被整除,如果没有,说明就是质数。