Diferențe pentru problema/optime între reviziile #4 si #7

!>problema/optime?optime.jpg!
Maria iubește numerele prime. Ea scrie pe o foaie de hârtie, în ordine strict crescătoare, un șir format din numerele prime care au cel puțin 2 cifre. Apoi, din numerele care conțin mai mult de 2 cifre taie cifrele din stânga, astfel încât să rămână exact 2 cifre. Dacă după tăierea cifrelor numărul obținut nu este cuprins între 10 și 99, numărul este eliminat din șir. De exemplu, numărul prim 101, care are 3 cifre, nu va fi scris, deoarece i se taie cifra din stânga, rezultând numărul 01, adică 1, care nu are exact 2 cifre, deci după tăiere va fi eliminat din șir.

Maria umple un tabel cu 2*'''k''' linii și '''k''' coloane, astfel încât, parcurgându-l pe linii, de sus în jos și fiecare linie de la stânga la dreapta, se obțin numerele din șir. Studiind numerele din tabel, constată că printre acestea se află și numere care nu sunt prime.

Maria umple un tabel cu 2*[*k*] linii și *k* coloane, astfel încât, parcurgându-l pe linii, de sus în jos și fiecare linie de la stânga la dreapta, se obțin numerele din șir. Studiind numerele din tabel, constată că printre acestea se află și numere care nu sunt prime.

De exemplu, pentru '''k'''=4, tabelul arată ca în imaginea din dreapta.

De exemplu, pentru [*k*]=4, tabelul arată ca în imaginea din dreapta.

h2. Cerințe

h2. Date de intrare

Fișierul de intrare $optime.in$ conține pe prima linie o cifră *c* care poate să fie doar 1 sau 2. Dacă *c*=1, pe linia a doua se găsește un număr natural nenul *k* cu semnificația din enunț. Dacă *c*=2, pe linia a doua se află două numere naturale nenule, *k* și *x*, cu semnificația din enunț.

Fișierul de intrare $optime.in$ conține pe prima linie o cifră *c* care poate să fie doar 1 sau 2. Dacă [*c*]=1, pe linia a doua se găsește un număr natural nenul *k* cu semnificația din enunț. Dacă [*c*]=2, pe linia a doua se află două numere naturale nenule, *k* și *x*, cu semnificația din enunț.

h2. Date de ieșire

h2. Exemplu

table(example).

table(example).

|_. optime.in |_. optime.out |_. Explicație |
| 1
4
| 286

| Pentru k=4, în tabel se află următoarele numere neprime: 27, 39, 49, 51, 57, 63,

| Pentru [*k*]=4, în tabel se află următoarele numere neprime: 27, 39, 49, 51, 57, 63,

suma lor fiind 286.
|
| 2