Sunteți pe pagina 1din 3

1.Pentru un numar natural dat de la tastatura x afisati divizorii acestuia.

#include<iostream.h>
        void main()
        {int x;
                cout<<"x=";
                cin>>x;
        for(d=2;d<=x/2;d++)
            if(x%d==0)
                  cout<<"d="<<d;
           }

2.Se da un numar natrual de la tastatura,testati daca acesta este numar prim.


#include<iostream.h>
         void main()
         {int num, i, prim=1, nr;
                   cout<<nr;
                   cin>>nr;
        for(i=2;i<=num;i++)
           if(num%1==0)
              prim=0;
           if(prim%1==1)
                  cout<<"nr este prim";
               else
                 cout<<"nr nu este prim";
         }
3.Calculati si afisati c.m.m.d.c-ul a doua numere.
#include<iostream.h>
       void main()
       {int a,b;
                cout<<a;
                cin>>a;
                cout<<b; 
                cin>>b;
        while(a!=b)
      {    if(a>b) 
            a=a-b;
         else
             b=b-a;
    }
            cout<<"c.m.m.d.c="<<a;
    }
4.Descompunere in factori primi
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
int d = 2,p;
while(n > 1)
{
p = 0;
while(n % d == 0)
{
++p;
n /= d;
}
if(p)
cout << d << " " << p << endl;
++ d;
if(n>1 && d * d > n){
d = n; }
}
return 0;
}

5.Numere prime intre ele.(cel mai mare divizor comun al lor este 1)
#include
using namespace std;
int main()
{
    unsigned x,y,r;
    cin>>x>>y;
    r=x%y;
    while(x*y!=0)
    {
        x=y;
        y=r;
        r=x%y;
    }
    if(y==1)cout<<"DA";
    else cout<<"NU";
    return 0;
}
6.Cel mai mic multiplu comun
#include
using namespace std;
int main()
{ unsigned a,b,p,r,cmmmc;
cin>>a>>b;
p=a*b;
r=a%b;
while(r!=0){
a=b;
b=r;
r=a%b;
}
cmmmc=p/b;
cout<<cmmmc;
    return 0;
}

S-ar putea să vă placă și