fork download 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int l, r;
  5. int cp[40000];
  6.  
  7. int main()
  8. {
  9.   //freopen("DSQUARE.INP", "r", stdin);
  10.   cin >> l >> r;
  11.   for (int i = 2; i * i <= 1000000000; ++i)
  12.   {
  13.     cp[i] = i * i;
  14.   }
  15.   int cnt = 0;
  16.   for (int a = l; a <= r; ++a)
  17.   {
  18.     for (int b = a + 1; b <= r; ++b)
  19.     {
  20.       for (int i = 2; i * i <= 1000000000 && i * i <= a * b; ++i)
  21.       {
  22.         if ((a * b) % cp[i] == 0)
  23.         {
  24.           cnt++;
  25.           break;
  26.         }
  27.       }
  28.     }
  29.   }
  30.   cout << cnt << endl;
  31.   return 0;
  32. }
Success #stdin #stdout 0s 5308KB
comments (?)
stdin 
2 5
stdout 
3
https://ideone.com/PeI0Rr
language:
C++ (gcc 8.3)
created:
19 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!