Сколько простых чисел содержится между числами 10 и 40

11 13 17 19 23 29 31 37 

Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. 
а)12 и 25
Делители 12: 2,3,4, 6, 12
Делители 25: 5,25
12 и 25 взаимно простые

б)40 и 39
Делители 40: 2, 4, 5, 8, 10, 20, 40
Делители 39: 3,13,39
40 и 39 взаимно простые

в)55 и 42
Делители 42: 2, 3, 6, 7, 14, 21, 42
Делители 55: 5,11,55
55 и 42 взаимно простые

г)22 и 51
Делители 22: 2, 11, 22
Делители 51: 3, 17,51
22 и 51 взаимно простые

д)48 и 49
Делители 49: 7,49
Делители 48: 2,3,4,6,8,12,16,24,48
48 и 49 взаимно простые

е)39 и 50
Делители 39: 3,13,39
Делители 50: 2,5,10,25,50
39 и 50 взаимно простые

ж)17 и 48
Делители 17: 17
Делители 48: 2,3,4,6,8,12,16,24,48
17 и 48 взаимно простые

з)11 и 45
Делители 11: 11
Делители 45: 3,5,9,15,45
11 и 45 взаимно простые

и)13 и 50
Делители 13: 13
Делители 50: 2,5,10,25,50
13 и 50 взаимно простые

 -8976/132=68      - 8551/503=17           - 2232/248=9
  792                        503                            2232
                                               
  -1056                     -3521                              0
   1056                      3521
                       
    0                              0
-5904/492=12        -9025/361=25
 492                         722
                     
   -984                     -1805
    984                      1805
   ___                      
      0                           0