Untitled
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...