fork download
  1. #include<iostream>
  2. using namespace std;
  3. int main() {
  4. int t;
  5. cin>>t;
  6. while(t--)
  7. {
  8. int a,b;
  9. cin>>a>>b;
  10.  
  11. int sum=0;
  12.  
  13. for(int i=a+1;i<b;i++)
  14. {
  15. int count=0;
  16. for(int j=2;j<=i;j++)
  17. {
  18. if(i%j==0)
  19. {
  20.  
  21. count++;
  22. }
  23.  
  24. }
  25. if(count>=2)
  26. {
  27. sum=sum+1;
  28. }
  29. }
  30. cout<<sum<<endl;
  31. }
  32.  
  33. return 0;
  34. }
Success #stdin #stdout 0s 4216KB
stdin
1
1 10 
stdout
4