蓝桥杯真题找素数

Posted 2023-01-11 蔚尺丈八声

蓝桥杯真题【找素数】

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main 
    public static void main(String[] args) 
      /*
      思路：暴力搜索+埃式筛选法

      先用一个函数生成[1,n]（n很大，比如n=10^8）范围的素数表，然后从1开始循环遍历该素数表
      直到第100002个素数。

      生成素数表可以用埃式筛选法：
      https://blog.dotcpp.com/a/84447
      https://blog.csdn.net/xiaoquantouer/article/details/51817803
      https://zhuanlan.zhihu.com/p/146418699
      https://blog.csdn.net/m0_51641706/article/details/115695711
      埃式筛选法循环的条件也可以采用如下素数相关，搜索到sqrt(n)时停止：
      任何合数，都会有一个因数不会大于他的算术平方根。即对于一个合数x，它的任一个约数都小于sqrt(x)。

      本题类似题型：
      https://www.lanqiao.cn/problems/816/learning/


      */
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        scan.close();