Smith Sayıları

1 ‘den büyük asal olmayan bir tamsayının rakamlarının toplamı, sayı asal çarpanlarına ayrılarak yazıldığında, bu yazılışta bulunan tüm asal sayıların rakamlarının toplamına eşit oluyorsa bu tür sayılara Smith sayısı adı verilir.

4, 22, 27, 58, 85 vb.

Örneğin 121;

121’in asal çarpanları 121 = 11.11

121 sayısının sayı değerlerinin toplamı: 1 + 2 + 1 = 4

Asal çarpanlarının sayı değerlerinin toplamı: 1+1+1+1 = 4

Öyleyse 121 Smith sayısıdır.

Örneğin 22;

22’nin asal çarpanları 22 = 2.11

22’nin sayı değerleri toplamı  2+2 = 4

Asal çarpanlarının sayı değerlerinin toplamı 2+1+1 = 4

Öyleyse 22 Smith sayısıdır.

Daha fazla bilgi

Daha fazla bilgi

 JavaScript:

/**
 * Created by SEMİH on 13.06.2018.
 */
var smithSayilari = [];

function AsalCarpanlariBul(n) {
    var dizi = [];
    var tamBolenler = [];
    n = parseInt(n);
    uzunluk = n;
    for (var i = 2; i < uzunluk; i++) {
        while (n % i === 0) {
            n = n / i;
            tamBolenler.push(i);
        }
    }
    for (var k = 0; k < tamBolenler.length; k++) {
        if (AsalMi(tamBolenler[k])) {
            dizi.push(tamBolenler[k]);
        }
    }
    return dizi;
}

function AsalMi(n) {
    if(n === 2){
        return true
    } else{
        for (var i = 2; i < n; i++) {
            if (n % i === 0) {
                return false;
                break;
            } else {
                return true;
            }
        }
        }
}

function diziElemanlariniTopla(dizi) {
    var diziToplam = 0;
    for (var i in dizi) {
        var gecici = dizi[i].toString();
        for (var j = 0; j < gecici.length; j++) {
            diziToplam += parseInt(gecici[j]);
        }
    }
    return diziToplam;
}

function sayiDegerleriniTopla(sayi) {
    var sayiDegerleriToplami = 0;
    sayi = sayi.toString();
    for (var i = 0; i < sayi.length; i++) {
        sayiDegerleriToplami += parseInt(sayi[i]);
    }
    return sayiDegerleriToplami;
}

for (var i = 2; i < 1000; i++) {
    if (diziElemanlariniTopla(AsalCarpanlariBul(i)) === sayiDegerleriniTopla(i)) {
        smithSayilari.push(i);
    }
}

console.log(smithSayilari);

Python:

smithSayilari = []

def AsalCarpanlariBul(n):
    dizi = []
    n = int(n)
    tamBolenler = []        
    for i in range(2,n):        
        while n % i == 0:
            n = n / i
            tamBolenler.append(i)
    for i in tamBolenler:
        if(AsalMi(i)):
            dizi.append(i)
    return dizi

def AsalMi(n):
    if n == 2:
        return True
    for i in range(2,n):
        if n % i == 0:
            return False
            break
        else:
            return True
        
def diziElemanlariniTopla(dizi):
    diziToplam = 0
    for i in dizi:
        gecici = str(i)
        for j in range(len(gecici)):
            diziToplam += int(gecici[j])
    return diziToplam

def sayiDegerleriniTopla(sayi):
    sayiDegerleriToplam = 0
    sayi = str(sayi)
    for i in range(len(sayi)):
        sayiDegerleriToplam += int(sayi[i])
    return sayiDegerleriToplam


for k in range(2,1000):
    if diziElemanlariniTopla(AsalCarpanlariBul(k)) == sayiDegerleriniTopla(k):
         smithSayilari.append(k)

print(smithSayilari)

C:

static void Main(string[] args)
        {
            var smithSayilari = new List();

            for (int i = 4; i < 1000; i++)
            {
                if (DiziElemanlariniTopla(AsalCarpanlariniBul(i)) == SayiDegerleriniTopla(i))
                {
                    smithSayilari.Add(i);
                }
            }

            foreach (var item in smithSayilari)
            {
                Console.WriteLine(item);
            }
            Console.ReadKey();
        }

        private static List AsalCarpanlariniBul(int n)
        {
            var dizi = new List();
            var tamBolenler = new List();
            var uzunluk = n;
            for (int i = 2; i < uzunluk; i++)
            {
                while (n % i == 0)
                {
                    n = n / i;
                    tamBolenler.Add(i);
                }
            }

            foreach (var item in tamBolenler)
            {
                if (AsalMi(item))
                {
                    dizi.Add(item);
                }
            }
            return dizi;
        }

        private static bool AsalMi(int n)
        {
            if (n == 2)
            {
                return true;
            }
            else
            {
                for (int i = 2; i < n; i++)
                {
                    if (n % i == 0)
                    {
                        return false;
                        break;
                    }
                }
                return true;
            }
        }

        private static int DiziElemanlariniTopla(List dizi)
        {
            int diziToplam = 0;
            foreach (var item in dizi)
            {
                var gecici = item.ToString();
                for (int i = 0; i < gecici.Length; i++)
                {
                    diziToplam += (int)char.GetNumericValue(gecici[i]);
                }
            }
            return diziToplam;
        }

        private static int SayiDegerleriniTopla(int sayi)
        {
            var sayiDegerleriToplami = 0;
            var gecici = sayi.ToString();
            for (int i = 0; i < gecici.Length; i++)
            {
                sayiDegerleriToplami += (int)char.GetNumericValue(gecici[i]);
            }
            return sayiDegerleriToplami;
        }

Ruby:

smithSayilari = Array.new

def AsalCarpanlariBul(n)
dizi = Array.new
tamBolenler = Array.new
n = n.to_i
for x in 2..n - 1
while n % x == 0
n = n / x
tamBolenler.push(x)
end
end
for k in tamBolenler
if AsalMi(k) then
dizi.push(k)
end
end
return dizi
end

def AsalMi(n)
if n == 2 then
return true
else
  for i in 2..n
if n % i == 0 then
return false
break
else
  return true
end
end
end
end

def DiziElemanlariniTopla(dizi)
diziToplam = 0
i = 0
while i < dizi.length do
    dizi[i].to_s.each_char { | c | diziToplam += c.to_i
    }
i += 1
end
return diziToplam
end

def SayiDegerleriniTopla(sayi)
sayiDegerleriToplami = 0
sayi.to_s.each_char { | c | sayiDegerleriToplami += c.to_i
}
return sayiDegerleriToplami
end

for i in 4. .1000
if DiziElemanlariniTopla(AsalCarpanlariBul(i)) == SayiDegerleriniTopla(i) then
smithSayilari.push(i)
end
end
smithSayilari