fork download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int t,x,y,dzielniki,pierwsze;
  8. cin >> t;
  9. for(int a=0; a<t; a++)
  10. {
  11. cin >> x >> y;
  12. if(x<2 || y<x)
  13. return 0;
  14. pierwsze=0;
  15. while(x<=y)
  16. {
  17. dzielniki=0;
  18. for(int z=1;z<=x;z++)
  19. {
  20. if(dzielniki>2)
  21. break;
  22. if(x%z==0)
  23. dzielniki++;
  24. if(z==x && dzielniki<3)
  25. {
  26. pierwsze++;
  27. //cout << x << " ";
  28. }
  29. }
  30. x++;
  31. }
  32. cout << pierwsze << endl;
  33. }
  34. return 0;
  35. }
  36.  
Success #stdin #stdout 0s 4524KB
stdin
4
9 43
2 12
7 64
stdout
10
5
15