Test 13(2020), C++ (gcc)

Test 13(2020)

//g++  7.4.0

#include <iostream>
using namespace std;
/*Se citește un număr natural n (n≥2) și se cere să se scrie, în această ordine, numerele d și p,
reprezentând divizorul prim, d, care apare la cea mai mică putere, p, în descompunerea în factori primi a lui
n; dacă există mai mulți astfel de divizori se afișează cel mai mic dintre ei.
Scrieţi, în pseudocod, algoritmul de rezolvare a problemei enunțate.
Exemplu: dacă n=10780, atunci se scriu numerele 5 1 (10780=2257211).
bool prim(int n)
{
    for(int i = 2; i <= n / 2; i++)
    {
        if(n % i == 0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int n , d, min, p;
    cin>>n;
    for(int d = 2; d <= n/2; d++)
    {
        p = 0;
        if(prim(d))
        {
            while(n % d == 0)
            {
                n = n / d;
                p++;
            }
            if(p == 1)
            {
                cout<<d<<" "<<p<<" ";
            }
        }
    }
}
/*Scrieţi un program C/C++ care citeşte de la tastatură două numere naturale din intervalul [2,20], n și
k, şi construieşte în memorie un tablou unidimensional cu n∙k elemente astfel: tabloul memorează un
şir crescător de termeni cu proprietatea că primul termen este n, fiecare valoare apare în şir de exact k
ori și oricare doi termeni alăturați au valori egale sau consecutive. Programul afişează pe ecran tabloul
construit, cu valorile separate prin câte un spaţiu.
Exemplu: dacă n=3 și k=4, se obține tabloul alăturat.
(10p.)
3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6*/
/*int main()
{
    int n, k;
    cin>>n>>k;
    int v[n*k];
    for(int i = 0; i < n; i++)
    {
        cin>>v[i];
    }
    for(int i = 0; i <k; i++)
    {
        if(i<k)
        {
            v[i] = n;
        }
    }
    for(int i = k; i < n * k; i++)
    {
        
    }
    for(int i = 0; i < n * k; i++)
    {
        cout<<v[i]<<" ";
    }
}*/
/*int main()
{
    int x;
    cin>>x;
    for(int i = x; i > 0; i--)
    {
        
    }
}  */


run \| edit \| history \| help	0