На gcc c++ с оптимизацией (-O2)
## Код:
```
********** A1a **********
=== Тип 1 ===
n = 1000000
Время: 6.00 мс
k = 2500270
Время: 34.79 мс
Время: 24.09 мс
Время: 23.44 мс
Время: 90.59 мс
=== Тип 2 ===
n = 1000000
Время: 5.59 мс
k = 2502455
Время: 34.63 мс
Время: 24.07 мс
Время: 23.72 мс
Время: 90.23 мс
=== Тип 3 ===
n = 1000000
Время: 3.25 мс
k = 7999998
Время: 112.08 мс
Время: 254.10 мс
Время: 44.02 мс
Время: 419.23 мс
=== Тип 4 ===
n = 1000000
Время: 3.20 мс
k = 200001
Время: 2.69 мс
Время: 211.58 мс
Время: 9.00 мс
Время: 226.87 мс
```
