燕麦筛

Question

我正在编写一个实现eratosthenes筛子的程序。我可以得到它从2到任何给定的结束数，但是我们正在进行的分配要求我们输入起始值。我完全被困住了。我试过很多不同的密码，但它总是给我奇怪的答案。

我的起始值是起始值，结束值是结束值。我基本上想找出这个范围的黄金。谢谢！

    public static void sieve(int start, int end) {
    int size=(end-start)+1;
    boolean result[]=new boolean[size];
    int prime[]=new int[size];

    for(int i=0; i<size; i++) {
        prime[i]=start+i;
    }


    for(int i=0; i<size; i++) { //every number in result is true
        result[i]=true;
    }

    for(int p=2; p*p <size; p++) {
        if(result[p]==true) {
            for(int i=p*2; i<size; i +=p) {
                result[i]=false;
            }
        }

        for(int i=2; i<size; i++) {
            if(result[i]==true) {
                System.out.print(prime[i] + " ");

            }
        }
    }
}

Answer 1

Eratosthenes的筛子的工作原理是将每个素数的倍数标记为非素数，从第一个素数2开始。

因此，即使需要在start和end之间查找素数，仍然必须找到2和end之间的所有素数。这样做之后，只需在请求的范围内输出素数即可。

Answer 2

public class To_find_a_prime_number_using_sieve_of_Eratosthenes { 
    public static void main(String args[]){

        int end_number;
        int arr[];
        arr=new int[100];
        Scanner S=new Scanner(System.in); 
        System.out.println("enter the end number which you want to print he prime number"); 
        end_number=S.nextInt(); 
        //adding natural numbers in the array
        for(int i=0;i<end_number;i++)
        {
            arr[i]=i;
        }
        for(int k=2;k<end_number;k++)
        {

            for(int l=2;l<end_number;l++)
            {
                if(arr[k]*l>end_number)
                { 
                    break; 
                } 
                else {
                    arr[arr[k]*l]=0;
                }

            }

        }

        for(int j=1;j<end_number;j++)
        {
            if(arr[j]!=0 && arr[j]!=1)
            {
                System.out.println(arr[j]); 
            } 
        }
    }
}