Desafio de fim de semana - Programa que detecte números primos
comentada em 05/01/2020 18:17

static void Main(string[] args)
        {
            var numerosPrimos = new List<int>();
            var numero = 2;
            
            // Enquanto a lista não contiver 100 elementos
            while (numerosPrimos.Count < 100)
            {
                // Testa se o número atual é primo e quando for inclui ele na lista.
                if (IsNumeroPrimo(numero))
                {
                    numerosPrimos.Add(numero);
                }

                numero++;
            }

            Console.WriteLine("Lista dos primeiros 100 números primos:");
            for (var i = 0; i < numerosPrimos.Count; i++)
            {
                Console.WriteLine("Número #{0}: {1}", i + 1, numerosPrimos[i]);
            }
        }

        /// <summary>
        /// Verifica se o número informado é primo.
        /// </summary>
        private static bool IsNumeroPrimo(int numero)
        {
            for (int i = 2; i < numero; i++)
            {
                if (numero % i == 0)
                    return false;
            }
            return true;
        }?

require 'minitest/autorun'
require 'prime_number'

class PrimeNumberTest < Minitest::Test
  def test_first_ten
    assert_equal [2,3,5,7], PrimeNumber.filter( (1..10).to_a )
  end
end

module PrimeNumber
  def self.filter(list)
    list.select {|number| prime?(number) }
  end

  def self.prime?(number)
    return false if number == 1

    half_num = number / 2
    half_num += 1 if number.odd?

    divisors = 1.upto(half_num)
      .select{|div| number.divmod(div)[1] == 0}
    divisors == [1]
  end
end?

ruby -Ilib:test test/prime_filter_test.rb

$ irb -Ilib:test
2.6.2 :001 > require 'prime_number'
 => true 
2.6.2 :002 > PrimeNumber.filter (1..100).to_a
 => [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97] 
2.6.2 :003 >