Untitled
unknown
plain_text
2 years ago
911 B
9
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...