Algoritmos, Discussão

public class Principal {
	/**
	 * @autor Cesar Aparecido de Oliveira
	 */
	public static void main(String[] args) {
				Calculo c = new Calculo();
				System.out.println(c.retornaNumeroDeTriangulo(500));
	}
}

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;

public class Calculo {

	// Lista de numeros primos
	private List<Integer> listaPrimnos;

	public Calculo() {

		// passa por parâmetro quantos números primos quer ter
		listaPrimnos = carregaNumerosPrimos(30); // vai gerar os 30 primeiros
													// números primos
		retornaNumeroDeTriangulo(50);
	}

	public Integer retornaNumeroDeTriangulo(Integer quantidadeDivisores) {

		HashSet<Integer> divisores = new HashSet<Integer>();
		List<Integer> numerosTriangulos = new ArrayList<Integer>();

		int valor = 1;
		int contador = 2;
		numerosTriangulos.add(valor);

		while (divisores.size() < quantidadeDivisores) {

			valor = numerosTriangulos.get(contador - 2) + contador++;

			divisores = retornaListaDeDivesores(valor);

			numerosTriangulos.add(valor);
		}

		return valor;
	}

	// É utilizado os números primos para decompor o número que se quer saber a
	// quantidade de divisores
	public List<Integer> carregaNumerosPrimos(Integer quantidade) {
		List<Integer> lista = new ArrayList<Integer>();

		Integer contagem = 4;

		lista.add(2); // carrega os 4 primeiros números primos
		lista.add(3);
		lista.add(5);
		lista.add(7);

		// caso queira mais do que 4 números primos, ai vai gerando os próximos
		// de acordo com a quantidade que foi passada
		if (contagem < quantidade) {
			for (int i = 8; contagem < quantidade; i++) {[b]
				if (verificaPrimo(i, lista)) {
					lista.add(i);[/b]
					contagem++;
				}
			}
		}
		return lista;
	}

	private boolean verificaPrimo(int numero, List<Integer> lista) {
		boolean retorno = true;
		int posicao = 0;

		while (retorno && posicao < lista.size() - 1) {
			if (numero % lista.get(posicao++) == 0) {
				retorno = false;
			}
		}

		return retorno;
	}

	// vai gerar a lista de todos os divisores que o número contém
	public HashSet<Integer> retornaListaDeDivesores(Integer numero) {
		HashSet<Integer> lista = new HashSet<Integer>(); // é usado o Hashset
															// pois através dele
															// não é permitido
															// inserir valores
															// repetidos
		List<Integer> listaNumerosDecompostos = new ArrayList<Integer>();

		int posicao = 0;

		while (posicao < listaPrimnos.size() - 1 && numero != 1) {
			if (numero % listaPrimnos.get(posicao) == 0) {
				numero = numero / listaPrimnos.get(posicao);
				listaNumerosDecompostos.add(listaPrimnos.get(posicao));
			} else {
				posicao++;
			}
		}

		List<Integer> listaAuxiliar = new ArrayList<Integer>();

		listaAuxiliar.add(1); // todo numero é divisivel por 1
		lista.add(1);
		int i = 0;
		for (i = 0; i < listaNumerosDecompostos.size(); i++) {
			for (Integer v : listaAuxiliar) {
				lista.add(v * listaNumerosDecompostos.get(i));
			}
			listaAuxiliar.clear();
			listaAuxiliar.addAll(lista);
		}

		return lista;
	}
}

import java.util.Map;
import java.util.HashMap;
import java.util.Collection;

class Triangulo{
  public static void main(String args[]){
    long start = System.currentTimeMillis();
    
     
    //identifica os número primos menores que 50 000
    boolean primes[] = new boolean[50000];
    for (int i = 2; i < primes.length; i++){
      boolean isPrime = true;
      for (int j = 2; j <= Math.sqrt(i); j++){
        if (i % j == 0){
          isPrime = false;
          break;
        }
      }
      primes[i] = isPrime;  
      
    }
   
  int current = 0;
  //percorre todos os numeros triângulo
  for (int i = 1; i < Integer.MAX_VALUE;i++){
      Map <Integer, Integer> map = new HashMap<Integer, Integer>();
      int j = 1;
      current+=i;
      int value = current;
      
      //decompoe em factores primos
      while(value != 1){
        j++;
        if (primes[j]) {
          if (value%j == 0){
            if (map.get(j) == null){
              map.put(j, 1);
            } else {
              map.put(j, map.get(j) + 1);
            } 
            value = value / j;           
            j = 1;        
          }
        }
      }
      
      //Verifica se tem 500 ou mais divisores
      Collection<Integer> values = map.values();
      int total = 1;
      for (Integer v: values){
        total *= (v + 1);
      }
      
      if (total > 499){                                
        long totalTime = System.currentTimeMillis() - start;
        System.out.println("O "+ i+"º número é " + current + " e tem " + total + " divisores");
        System.out.println(totalTime +" ms");
        break;
      
      }
    }   
  }
}

public static void main(String[] args) {
		Calendar c1 = Calendar.getInstance();
		long inicio = c1.getTimeInMillis();
		int i = 1, j = 0;
		int numFatores = 0;
		int v = 0;
		while (numFatores < 501) {
			v = i * (i + 1) / 2;
			numFatores = nfatores(v);
			i++;
			j++;
		}

		System.out.println(v);
		Calendar c2 = Calendar.getInstance();
		long fim = c2.getTimeInMillis();
		System.out.println("Tempo de execuassão: "+(fim-inicio)+"ms");
	}

	public static int nfatores(int f) {
		int factors = 0;

		for (int i = 1; i <= Math.sqrt(f); i++) {
			if (f % i == 0)
				factors += 2;
		}

		return factors;

	}

//identifica os número primos menores que 50 000   
    boolean primes[] = new boolean[50000];   
    for (int i = 2; i < primes.length; i++){   
      boolean isPrime = true;   
      for (int j = 2; j <= Math.sqrt(i); j++){   
        if (i % j == 0){   
          isPrime = false;   
          break;   
        }   
      }   
      primes[i] = isPrime;     
         
    }