fork download
  1. #include <iostream>
  2. #include <math.h>
  3.  
  4. using namespace std;
  5.  
  6. long long int gcd(long long int a, long long int b) {
  7. return b == 0 ? a : gcd(b, a % b);
  8. }
  9.  
  10.  
  11. int main() {
  12.  
  13.  
  14.  
  15. long long int l,r;
  16. cin>>l>>r;
  17. if(l+1==(r)){
  18. cout<<-1;
  19. return 0;}
  20.  
  21. //cout<<l<<" "<<l+1<<" ";
  22.  
  23. long long int q1=l , w2=l+1;
  24. //cout<<q1<<" "<<w2;
  25. for(long long int i=l+2;i<=r;++i){
  26. // cout <<i;
  27. if( gcd(i,w2)==1 && gcd(i,q1)>1 ) {cout<<i<<endl; break; }
  28. // cout <<gcd(i,q)<<" "<< gcd(i,w)<<endl;
  29. }
  30.  
  31. for(int i=2;i<sqrt(q1);++i)
  32. if(q1%i==0)
  33. cout<<i<<" ";
  34. return 0;
  35. }
Success #stdin #stdout 0s 4388KB
stdin
640 640
stdout
2 4 5 8 10 16 20