fork(1) download
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int prime(int n)
  4. {
  5. int i,j;
  6. int count=0;
  7. int prime=0;
  8. for(i=2;i<n;i++)
  9. {
  10. for(j=2;j<i;j++)
  11. {
  12. prime=0;
  13. if(i%j==0)
  14. {
  15. prime=1;
  16. break;
  17. }
  18. }
  19. if(prime==0)
  20. {
  21. count++;
  22. }
  23. }
  24. return count;
  25. }
  26. int main()
  27. {
  28. int t,x,y,i;
  29. int counter=0;
  30. scanf("%d",&t);
  31. while(t--)
  32. {
  33. scanf("%d%d",&x,&y);
  34. for(i=x;i<=y;i++)
  35. {
  36. int z=prime(x);
  37. printf("%d",z);
  38. if(prime(z)!=0)
  39. {
  40. counter++;
  41. }
  42. printf("%d",counter);
  43. }
  44. printf("%d",counter);
  45. counter=0;
  46. }
  47. }
Success #stdin #stdout 0s 2172KB
stdin
2
3 
10
4 
12
stdout
101010101010101002020202020202020200