Test 1(2018), C++ (gcc)

Test 1(2018)

//g++  7.4.0

#include <iostream>
using namespace std;
/*Se citește un număr natural n (3≤n) și se cere să se afișeze cel mai mic număr natural x
(n<x) care NU este prim, cu proprietatea că în intervalul [n,x] există un singur număr prim.
Exemplu: dacă n=8, se afișează numărul 12.
int main()
{
    int n, ok = 0;
    cin>>n;
    int i = n + 1;
    while(true)
    {
        ok = 0;
        for(int d = 2; d <= i/2; d++)
        {
            if(i % d == 0)
            {
                ok = 1;
                break;
            }
        }
        if(ok == 0)
        {
            cout<<i+ 1;
            break;
        }
           i ++;
    }
    
}
*/
/*7 2 5 3 Scrieţi un program C/C++ care citeşte de la tastatură un număr natural n (n∈[2,50]) și
un șir de n numere naturale din intervalul [1,109] și construiește în memorie un tablou
unidimensional cu n elemente, astfel încât, parcurgându-l de la dreapta la stânga, se
obține șirul citit, ca în exemplu. Programul afișează pe ecran elementele tabloului obținut,
separate prin câte un spațiu.
Exemplu: dacă n=4, iar șirul citit este 7 2 5 3, se obține tabloul (3,5,2,7)*/
/*int main()
{
    int n, x;
    cin>>n;
    int v[n];
    for(int i = n - 1; i >= 0; i--)
    {
        cin>>x;
        v[i] = x;
    }
    for(int i = 0; i < n; i++)
    {
        cout<<v[i]<<" ";
    }
}*/
/*Primii termeni ai șirului definit alăturat
(unde n este un număr natural nenul)
sunt:
0, 3, 8, 18, 38, 78, 158, 318 ....
 = 
0																																																			 																																																			 																																																					dacă n=1
3																																																			 																																																			 																																																					dacă n=2
2∙fn-1+2 altfel
Se citește de la tastatură un număr natural x (x∈[0,109]), reprezentând valoarea unui
termen al şirului dat, şi se cere să se scrie în fişierul text bac.txt, în ordine strict
descrescătoare, separați prin câte un spațiu, toţi termenii şirului mai mici sau egali cu x.
Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei
utilizate.
Exemplu: dacă se citește numărul
158
fişierul bac.txt conţine nu
int main()
{
    int x;
    cin>>x;
    while(x > 2)
    {
        cout<<x<<" ";
        x = (x - 2)/2;
    }
    cout<<" "<<0;
}*/


run \| edit \| history \| help	0