Page 85 - MATINF Nr. 11-12
P. 85
˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 85
44 7 5555 (10p.)
ˆ
6
3. In fis , ierul bac.txt se afl˘a cel mult 10 numere naturale din intervalul [1, 10000]. Se cere
a
s˘ se determine num˘arul de perechi de numere prime ˆıntre ele, aflate pe pozit , ii consecutive
ˆın fis , ierul bac.txt. Se va scrie un algoritm eficient din punct de vedere al memoriei s , i al
timpului de execut , ie.
Exemplu: dac˘a fis , ierul bac.txt cont , ine numerele 10 55 12 100 1000 77 8 se va afis , a:
3. Sunt trei perechi de numere prime ˆıntre ele aflate pe pozit , ii consecutive: (55,12),
(1000,77), (77,8).
a) Descriet , i ˆın limbaj natural algoritmul proiectat, justificˆand eficient , a acestuia. (2p.)
b) Scriet , i programul C/C++ corespunz˘ator algoritmului proiectat. (8p.)