Masala B
Eratosfen g'alviri 2
Sizga \(N\) soni beriladi. \(1\) dan \(N\) gacha bo'lgan sonlar orasida nechta "Egizak tub sonlar" juftligi borligini aniqlang. Egizak tub sonlar - bu oradagi farqi 2 ga teng bo'lgan tub sonlar (masalan: 3 va 5, 11 va 13, 17 va 19).
Kiruvchi ma'lumotlar:
Yagona qatorda \(N\) soni kirtiladi. \((1 \le N \le 10^6)\)
Chiquvchi ma'lumotlar:
Masala javobi chiqaring
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
17 |
3 |
| 2 |
57 |
6 |
| 3 |
39 |
5 |
Izoh:
N = 17 uchun juftliklar:
1. 3 va 5
2. 5 va 7
3. 11 va 13
Jami 3 ta juftlik bor, shu uchun 3 chiqqan
Telegram kanalimizga obuna bo'ling