Решение на горната задача чрез използване на масиви #include int main { int fibs[200]; int primes[200]

#include

int main() {

int eprosto;

int N, del, f3, f1=1, f2=1;

scanf("%d", &N);

for (; ; )

{

f3=f1+f2;

if (f3<=N)

{

for (del=2; del<=f3/2; del++)

{

eprosto=0;

}
if (eprosto) printf("%d ", f3);

f1=f2;

f2=f3;

else break;

return 0;

#include

int fibs[200];

int primes[200];
int i, j, ind_fibs, ind_primes, del, eprosto, N;
scanf("%d", &N);

// намира числата на фибоначи и ги записва в масив fibs

fibs[1]=1;

fibs[2]=1;

{

fibs[i] = fibs[i-1]+fibs[i-2];

}

ind_fibs=i;

// намира простите числа от 2 до N и ги записва в масив primes

i=1;j=2;

{ eprosto = 1; //предполагаме, че поредното число j е просто

for (del=2; del<=j/2; del++)

if (!(j%del)) {eprosto=0; break;}

if (eprosto) {primes[i]=j; i++;} //напишете вариант, така че да пропуснете скобите

}

ind_primes = i-1;

for (i=1; i<=ind_fibs; i++)

for (j=1; j<=ind_primes; j++)

if (fibs[i]==primes[j]) {printf("%d ", fibs[i]); break;}

return 0;

}

• 
  до кое N работи най-много второто решение?
  
• 
  За N=30000 за колко време работи първото и за колко второто решение