Untitled

 avatar
unknown
plain_text
2 years ago
911 B
5
Indexable
#include <iostream>

using namespace std;

bool prime[20000000];

void findprime(){
    for (int i=0;i<20000000;i++){
        prime[i]=true;
    }
    prime[0]=false;
    prime[1]=false;
    for (int i=2; i<20000000; i++){
            if (prime[i]){
            for (int j=i*i; j<20000000; j+=i){
                prime[j] = false;
            }
        }
    }
}
long long ans[20000000];
void cal(long long l, long long u){
    int c=0;
    for(int i=l;i<u;i++){
        if (prime[i]==1){
            ans[c++]==i;
        }
    }
    int min=99999999;
    int max=0;
    for(int i=1;i<=sizeof(ans)-1;i++){
        if(ans[i]-ans[i-1]<min){
            min=ans[i]-ans[i-1];
        }
        if(ans[i]-ans[i-1]>max){
            max=ans[i]-ans[i-1];
        }
    }



}
int main()
{
    int l,u;
    cin>>l>>u;
    findprime();
    cal(l,u);


    return 0;
}
Editor is loading...