Numeri di Smith

import java.util.Scanner;


public class NumeriSmith {
       
       public static void main(String[] args) {
               System.out.println("Inserire un numero: ");
               
               Scanner input = new Scanner(System.in);
               
               int num = input.nextInt();
               
               
               int sommaFattori = sommaFattori(num);
               
               int sommaCifre = sommaDeiNumeri(num);
               
               System.out.println("nSomma delle cifre dei fattori: "+sommaFattori);
               
               System.out.println("Somma delle cifre del numero: "+sommaCifre);
               
               System.out.println("Il numero "+num+" "+(sommaFattori==sommaCifre?"è ":"non è ")+"un numero di Smith");
               
       }
       
       private static int sommaFattori(int num) {
               if(num == 1){  //altrimenti l'algoritmo restituirebbe 0
                       return 1;
               }
               
               int sommaNum = 0;
               
               System.out.print("Fattori: ");
               
               //Trucco per evitare di considerare in seguito i numeri pari
               while (num % 2 == 0) {
                       System.out.print(2+" ");
                       
                       num/=2;
                       sommaNum+=2;
               }
               
               int i = 3;
               while(num > 1){
                       if(num % i == 0){
                               System.out.print(i+" ");
                               sommaNum += sommaDeiNumeri(i);
                               num/=i;
                       }else{
                               i+=2;
                       }
               }
               System.out.println();
               return sommaNum;
       }
       
       private static int sommaDeiNumeri(int numero){
               int somma = 0;
               
               while(numero >= 1){
                       somma += numero%10;
                       numero/=10;
               }
               
               return somma;
       }
       
}

Il Multithreading non è stata una grande idea, dato che per i calcoli che devo effettuare perdo più tempo per lo scambio di contesto che per i calcoli ^^

// Verifici la primalità
private boolean isPrime(int m) {
  if(m==2) return true;
      if(m%2==0) return false;
      else {
        for(int i=3; i<(int)Math.sqrt(m); i+=2) {
          if(m%­i==0) return false;
        }
      }
      return true;
}

def scomponi(n):
       r = []
       d = 2
       while n > 1:
               while n % d == 0:
                       r.append(d)
                       n //= d
               d += 1
       return r

def primo(n):
   if n == 2:
       return True
   if n % 2 == 0:
       return False
   for x in xrange(3, int(n**0.5)+1, 2):
       if n % x == 0:
           return False
   return True

def Smith(n):
       if primo(n):
               return False
       if sum(map(int, list(str(n)))) == sum([int(y) for x in scomponi(n) for y in str(x)]):
               return True
       return False

def stampa_smith(n):
       for x in xrange(1, n+1):
               if Smith(x):
                       print x

Private Function Primo(ByVal n As UInt16) As Boolean
       For x As UInt16 = 2 To Math.Sqrt(n)
           x += (x Mod 2 = 0)
           If n Mod x = 0 Then Return False
       Next
Return True
   End Function