import java.util.Scanner;
public class eladuosai
{
public static void main(String []args)
/**首先将2~n放入一个筛集,将已知的最小的素数2放入素数集,
*再去掉筛集中所有2的倍数,筛集中最小值3即为新找到的素数,
*再去掉3的所有倍数,筛集中最小值即为新找到的素数。
*依次执行上去,直到筛集为空,素数集中的数就是我们要找的素数。
**/
{
Scanner sc=new Scanner(System.in);
System.out.println("请输入一个整数n");
int n = sc.nextInt();
int a[] =new int[n-
Java之用厄拉多塞筛选法求n以内的所有素数
最新推荐文章于 2021-10-25 16:28:01 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)