Statistics

Problem Statement for "FarFromPrimes"

Problem Statement

A prime number is an integer greater than 1 that has no positive divisors other than 1 and itself. The first prime numbers are 2, 3, 5, 7, 11, 13, 17, ...

The number N is considered far from primes if there are no prime numbers between N-10 and N+10, inclusive, i.e., all numbers N-10, N-9, ..., N-1, N, N+1, ..., N+9, N+10 are not prime.

You are given an int A and an int B. Return the number of far from primes numbers between A and B, inclusive.

Definition

Class:
FarFromPrimes
Method:
count
Parameters:
int, int
Returns:
int
Method signature:
int count(int A, int B)
(be sure your method is public)

Constraints

  • A will be between 10 and 100000, inclusive.
  • B will be between A and 100000, inclusive.
  • (B - A) will be between 0 and 1000, inclusive.

Examples

  1. 3328

    4100

    Returns: 4

    The far from primes numbers are 3480, 3750, 3978 and 4038.

  2. 10

    1000

    Returns: 0

  3. 19240

    19710

    Returns: 53

  4. 23659

    24065

    Returns: 20

  5. 97001

    97691

    Returns: 89

  6. 93569

    94347

    Returns: 60

  7. 55167

    55869

    Returns: 54

  8. 31979

    31982

    Returns: 0

  9. 53521

    53677

    Returns: 5

  10. 34247

    34945

    Returns: 21

  11. 46306

    47258

    Returns: 72

  12. 95941

    95970

    Returns: 0

  13. 70479

    71300

    Returns: 30

  14. 32037

    32075

    Returns: 1

  15. 44341

    44941

    Returns: 41

  16. 59527

    60307

    Returns: 83

  17. 38459

    38724

    Returns: 43

  18. 15332

    16287

    Returns: 75

  19. 12915

    13852

    Returns: 33

  20. 73274

    73713

    Returns: 26

  21. 66013

    66629

    Returns: 55

  22. 63658

    63976

    Returns: 24

  23. 88555

    88941

    Returns: 59

  24. 12929

    13555

    Returns: 31

  25. 47980

    48509

    Returns: 34

  26. 63460

    63938

    Returns: 18

  27. 96035

    96209

    Returns: 19

  28. 55290

    55409

    Returns: 2

  29. 72226

    72725

    Returns: 54

  30. 82211

    83106

    Returns: 93

  31. 53655

    53666

    Returns: 0

  32. 35373

    35530

    Returns: 9

  33. 38072

    38986

    Returns: 79

  34. 38880

    39878

    Returns: 70

  35. 23926

    24206

    Returns: 7

  36. 2965

    3896

    Returns: 22

  37. 74466

    74809

    Returns: 24

  38. 85365

    86054

    Returns: 96

  39. 70851

    71295

    Returns: 15

  40. 38074

    38397

    Returns: 19

  41. 69605

    69743

    Returns: 24

  42. 75539

    76213

    Returns: 76

  43. 30808

    31033

    Returns: 10

  44. 49190

    50054

    Returns: 65

  45. 84999

    85780

    Returns: 62

  46. 80334

    80904

    Returns: 31

  47. 89677

    89958

    Returns: 46

  48. 60507

    60753

    Returns: 29

  49. 74581

    75351

    Returns: 81

  50. 99651

    100000

    Returns: 18

  51. 73361

    74255

    Returns: 77

  52. 80014

    80828

    Returns: 37

  53. 2627

    3526

    Returns: 21

  54. 51568

    52268

    Returns: 15

  55. 7534

    8344

    Returns: 28

  56. 24726

    25726

    Returns: 62

  57. 54445

    55445

    Returns: 69

  58. 9324

    10324

    Returns: 40

  59. 24521

    25521

    Returns: 73

  60. 47456

    48456

    Returns: 58

  61. 99039

    100000

    Returns: 74

  62. 35283

    36283

    Returns: 93

  63. 21508

    22508

    Returns: 49

  64. 31830

    32830

    Returns: 92

  65. 61245

    62245

    Returns: 57

  66. 76004

    77004

    Returns: 82

  67. 51652

    52652

    Returns: 75

  68. 17813

    18813

    Returns: 26

  69. 27498

    28498

    Returns: 98

  70. 17654

    18654

    Returns: 30

  71. 11785

    12785

    Returns: 34

  72. 58336

    59336

    Returns: 118

  73. 95044

    96044

    Returns: 83

  74. 35145

    36145

    Returns: 100

  75. 36303

    37303

    Returns: 49

  76. 89999

    90999

    Returns: 81

  77. 99000

    100000

    Returns: 74

  78. 97001

    97691

    Returns: 89

  79. 10

    1000

    Returns: 0

  80. 2480

    3480

    Returns: 27

  81. 19322

    19529

    Returns: 22

  82. 4038

    4038

    Returns: 1

  83. 1338

    1339

    Returns: 2

  84. 3480

    4038

    Returns: 4

  85. 23659

    24065

    Returns: 20

  86. 9993

    9993

    Returns: 1

  87. 3480

    3480

    Returns: 1

  88. 3328

    4038

    Returns: 4

  89. 19240

    19710

    Returns: 53

  90. 5459

    6410

    Returns: 39

  91. 10000

    10030

    Returns: 7

  92. 19344

    19344

    Returns: 1

  93. 97662

    97662

    Returns: 1

  94. 17

    17

    Returns: 0

  95. 3749

    3751

    Returns: 1

  96. 98473

    99469

    Returns: 76

  97. 3328

    4100

    Returns: 4

  98. 3479

    3481

    Returns: 1

  99. 10

    999

    Returns: 0

  100. 99001

    100000

    Returns: 74

  101. 1000

    1900

    Returns: 17

  102. 3480

    3750

    Returns: 2

  103. 9000

    9713

    Returns: 21

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: