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 发布
本文介绍了如何使用Java编程实现厄拉多塞筛法,详细讲解了算法思路,并给出了具体的代码实现,通过该方法可以找出指定范围内的所有素数。
摘要由CSDN通过智能技术生成