fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. bool gcd(long int x,long int y)
  5. {
  6.     long int large = x>y?x:y;
  7. 	long int small = x<y?x:y;
  8. 	long int rem;
  9. 	if(small!=0)
  10. 	{
  11. 		while(large%small!=0 && small!=0)
  12. 		{
  13. 			rem = large%small;
  14. 			large = small;
  15. 			small = rem;
  16. 		}
  17. 		if (small==1)
  18. 			return true;
  19. 		else
  20. 			return false;
  21. 	}
  22. 	else
  23. 		return false;
  24. }
  25. bool count (long int n)
  26. {
  27. 	long int k=0,i;
  28. 	for(i=1;i<n;i++)
  29. 	{
  30. 		if(gcd(i,n))
  31. 			k++;
  32. 	}
  33. 	if(k!=0)
  34. 	{
  35. 		if(n%k==0 && k!=0)
  36. 			return true;
  37. 		else
  38. 			return false;
  39. 	}
  40. 	else
  41. 		return false;
  42. }
  43. int main() {
  44. 	// your code goes here
  45. 	int t;
  46. 	long int l,r,i,k;
  47. 	cin>>t;
  48. 	while(t--)
  49. 	{	k=0;
  50. 		cin>>l>>r;
  51. 		for(i=l;i<r+1;i++)
  52. 		{
  53. 			if(count(i))
  54. 				k++;
  55. 		}
  56. 		cout<<k<<endl;
  57. 	}
  58. 	return 0;
  59. }
Success #stdin #stdout 0s 3460KB
comments (?)
stdin
copy 
3
2 3
90 95
999 1000
stdout
copy 
1
0
0
https://ideone.com/szahS8
language:
C++ (gcc 8.3)
created:
8 years ago
visibility:
secret

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!