Subiecte rezolvate titularizare informatica

Am gasit pe internet niste probleme rezolvate la informatica pentru examenul de titularizare.
Nu garantez ca sunt corecte... nu prea ma pricep asa mult, dar la prima problema se cere ca n sa fie intre 2 si 109, iar eu nu vad undeva in program ca se testeaza cu 109 :)

Subiect:
Descrieti pe scurt metoda si scrieti programul pseudocod prin care se citeste un numar natural n (2< n <109) si se afiseaza cel mai mare numar natural prim mai mic sau egal cu n.

Rezolvare:
#include < stdio.h >
#include < conio.h >
#include < math.h >

void prim(int a, int &b)
{
b=0;
int i,nr,prim,gasit;
nr=a;
gasit=0;
while (gasit==0)
{
prim=1;
for (i=2;i<=sqrt(nr);i++)
if (nr%i==0) prim=0;

if (prim==1)
{
b=nr;
gasit=1;
}else nr--;
}
}

void main(void)
{
int a,b;
b=0;
printf("dati a=");
scanf("%d",&a);

prim(a,b);

printf("\n%d\n",b);
getch();
}


Subiect:
In fisierul text DATE.TXT se afla 100 de numere naturale de cel putin 2 si cel mult 9 cifre fiecare. Scrieti un program care afiseaza pe ecran numarul de elemente ale celei mai lungi secvente de numere neprime din fisierul dat. Programul va apela în mod util subprogramul prim definit la punctul b. Descrieti metoda utilizata.
Exemplu:
Pentru fisierul DATE.TXT cu urmatorul continut
27 120 23 16 10000 150 4000 11 ... 11
se va afisa 4.

Rezolvare:
#include < stdio.h >
#include < conio.h >
#include < math.h >

void prim(int a, int &b)
{
b=0;
int i,nr,prim,gasit;
nr=a;
gasit=0;
while (gasit==0)
{
prim=1;
for (i=2;i<=sqrt(nr);i++)
if (nr%i==0) prim=0;

if (prim==1)
{
b=nr;
gasit=1;
}else nr--;
}
}

void main(void)
{
int max, contor, a, b;
FILE *fis = fopen("DATE.TXT","r+");

if (fis==NULL)
printf("Eroare deschidere fisier!");
else
{
max=0;
contor=0;
while(feof(fis)==0)
{
fscanf(fis,"%d",&a);
prim(a,b);

printf("%d - %d\n",a,b);
if (a>b)
contor++;
else
{
if (contor>0)
{
if (contor>max)
max=contor;
contor=0;
}
}
}
fclose(fis);

printf("\nNr maxim de numere neprime: %d\n",max);
}
getch();
}

Alte probleme pentru titularizare informatica gasiti aici:
Probleme titularizare informatica

Subiecte si programe - titularizare, definitivat si grade didactice