Advertisement
ismail5g

Compilation Error--UVA-10533

May 19th, 2018
137
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.17 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<math.h>
  3. #define mx 1000007
  4. int N = 1000005;
  5. int status[mx];
  6. void seive()
  7. {
  8. int i, j, root;
  9. for( i = 2; i <= N; i++ ) status[i] = 0;
  10. root = int( sqrt((double) N ));
  11. for( i = 3; i <= root; i += 2 )
  12. {
  13. if( status[i] == 0 )
  14. {
  15. for( j = i * i; j <= N; j += i + i )
  16. status[j] = 1;
  17. }
  18. }
  19. }
  20. int digit_prime(int m)
  21. {
  22. int j=0;
  23. while(m!=0)
  24. {
  25. j+=(m%10);
  26. m/=10;
  27. }
  28. return j;
  29. }
  30. int main()
  31. {
  32. int n, a, i, j, b, c, d;
  33. seive();
  34. scanf("%d", &n);
  35. while(n--)
  36. {
  37. j=0;
  38. scanf("%d %d", &a, &b);
  39. if(a==2)
  40. j+=1;
  41. else if(a%2==0)
  42. a+=1;
  43. for(i=a; i<=b; i+=2)
  44. {
  45. if(status[i]==0)
  46. {
  47. d=digit_prime(i);
  48. if(d==2){
  49. j++;
  50. }
  51. else if(d%2!=0){
  52. if(status[d]==0)
  53. {
  54. j++;
  55. }
  56. }
  57. }
  58. }
  59. printf("%d\n", j);
  60. }
  61. return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement