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.)
   80   81   82   83   84   85   86   87   88   89   90