alprog1/1-6

/**
1. Adott egy természetes szám. Töröljük a számból egy adott x számjegy minden előfordulását. Írjál függvényt, amely létrehozza az új számot.*/
void torol(int n, int x)
{
    int h=1, uj=0;
    while(n!=0)
    {
        if(n%10!=x)
        {
            uj=uj*h+n%10;
            n=n/10;
            h=h*10;
        }
        else n=n/10;
    }
    cout<<"Uj szam "<<uj;
}
++++++++++++++++++++++++++
2. Írj alprogramokat:
•	két szám legkisebb közös többszöröse
•	három szám ln.k.o-ja
*/
using namespace std;
int lnko(int a,int b)
{
    int m;
    do{m=a%b;
    a=b;
    b=m;}while(m!=0);
    return a;
}
int lkkt(int a,int b)
{
    return a*b/lnko(a,b);
}
+++++++++++++++++++++++++
3.  Írjuk ki a tökéletes prímeket 1-től 1000-ig. Tökéletes prímek azok a prímek, amelyeknek a tükörképük is prím.
Pl. 31 és 13
    Ehhez írjunk függvényt:
         - a prímszámra
         - egy szám fordítottjának meghatározására.
*/
using namespace std;
int prim(int n)
{
    if(n<2) return 0;
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0) return 0;
    return 1;
}
int ford(int n)
{
    int f=0;
    while(n!=0)
    {
        f=f*10+n%10;
        n=n/10;
    }
    return f;
}
int main()
{
    for(int i=1;i<=1000;i++)
    if(prim(i)==1 && prim(ford(i))==1) cout<<i<<" ";
    return 0;
}
+++++++++++++++++++++
4. Adott az a és b természetes szám. Írjuk ki az [a,b] intervallumból azokat a számokat, amelyek oszthatóak a számjegyeiknek összegével. (számjegyek összegére függvény)
Pl. ha a=20 és b=50, akkor eredmény:
    20, 21, 24, 27, 30, 36, 40, 42, 45, 48, 50.
*/
using namespace std;
int szjossz(int n)
{
    int osz=0;
    while(n!=0)
    {
        osz=osz+n%10;
        n=n/10;
    }
    return osz;
}
int main()
{
    int a,b;
    cout<<"A ";cin>>a;cout<<"B ";cin>>b;
    for(int i=a;i<=b;i++)
        if(i%szjossz(i)==0) cout<<i<<" ";
    return 0;
}
+++++++++++++++++++++
5. Adott egy természetes szám, amely különböző számjegyekből áll. Cseréljuk fel a legkisebb számjegyét a legnagyobbal.
Pl. adott 521368 az új szám 528361.
*/
using namespace std;
int legk(int n)
{
    int m=9;
    while(n!=0)
    {
        if(n%10<m) m=n%10;
        n=n/10;
    }
    return m;
}
int legn(int n)
{
    int m=0;
    while(n!=0)
    {
        if(n%10>m) m=n%10;
        n=n/10;
    }
    return m;
}
int main()
{
    int uj=0,h=1;
    int n;
    cout<<"N ";cin>>n;
    while(n!=0)
    {
     if(n%10==legk(n))
            uj=uj*h+legn(n);
            else if(n%10==legn(n))
                uj=uj*h+legk(n);
      else uj=uj*h+n%10;

      h=h*10;
      n=n/10;
    }
    cout<<uj;
    return 0;
}
+++++++++++++++++++
6. Írj függvényt egy adott szám n. hatványának meghatározására.*/
using namespace std;
int hatvany(int a, int n)
{
    int i=1,uj=a;
    while(i!=n)
    {
        uj=uj*a;
        i++;
    }
    return uj;
}
int main()
{
    int a,n;
    cout<<"A ";cin>>a;
    cout<<"N ";cin>>n;
    cout<<hatvany(a,n);
    return 0;
}