prime_test 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 3add2a480a7c54e375030bfd34f4c9cd8c1e74ed
+  data.tar.gz: aafd0199068f7a1a43788d921774a02434b9548f
+SHA512:
+  metadata.gz: addc3682165246e888bc264d1b4c2e39069326c9061f4360b8eb64521b57475192788f6c77cec2859da5997902ae959031ef2503eeeb81505130f77be75f9fcb
+  data.tar.gz: f38b3f9077370d79dd59351b4f68daf8937b5c9cec1f3fe1e3f4b54c12661390ac2d9f90170af905a692cc1464a04369e81675b372536bd62b09d09a6bc5d08d

data/bin/prime_test

@@ -0,0 +1,4 @@
+#!/usr/bin/env ruby
+
+require 'prime_test'
+PrimeTest.print_table(ARGV[0] || 10)

data/lib/prime_test/prime_calculator.rb

@@ -0,0 +1,32 @@
+module PrimeTest
+  class PrimeCalculator
+
+    LOWEST_PRIME = 2
+    
+    def self.first_n(n, i=LOWEST_PRIME, results=[])
+      n = n.to_i
+
+      if results.length < n
+        results << i if prime?(i)
+        first_n(n, i+1, results)
+      end
+      results
+    end
+
+    def self.sieve_up_to(max)
+      list = (0..max).to_a
+      list[0] = list[1] = nil
+      
+      list.each do |p|
+        next unless p
+        break if p*p > max
+        (p*p).step(max, p) { |m| list[m] = nil }
+      end
+      list.compact
+    end
+
+    def self.prime?(n)
+      sieve_up_to(n.to_i).include?(n.to_i)
+    end
+  end
+end

data/lib/prime_test/product_matrix.rb

@@ -0,0 +1,18 @@
+module PrimeTest
+
+  class ProductMatrix
+    attr_reader :list
+
+    def initialize(list)
+      @list = list.map(&:to_i)
+    end
+
+    def map
+      rows = [[nil] + list]
+      list.each do |i|
+        rows << [i] + list.collect {|x| x * i}
+      end
+      rows
+    end
+  end
+end

data/lib/prime_test/terminal_table.rb

@@ -0,0 +1,37 @@
+module PrimeTest
+  class TerminalTable
+
+    attr_reader :table_data
+    def initialize(table_data)
+      @table_data = table_data
+      validate_data!
+    end
+
+  
+    def rows
+      max_size = table_data.flatten.map(&:to_s).max_by(&:length).size
+      r = table_data.map do |row|
+        '| ' + row.map {|x| format_cell(x, max_size) }.join(" | ") + ' |'
+      end
+      blank_row = "_" * r.first.size
+
+      r.unshift(blank_row)
+      r.push(blank_row)
+    end
+
+    private
+
+    def validate_data!
+      rows = table_data.size
+      max_cols = table_data.max_by(&:size).size
+      min_cols = table_data.min_by(&:size).size
+      raise ArgumentError.new("data matrix must have equal row/col length") if rows != max_cols || max_cols != min_cols
+    end
+
+    def format_cell(cell, length)
+      # keep width of all cells uniform by formatting to max cell length
+
+      (" " * (length - cell.to_s.length)) + cell.to_s
+    end
+  end
+end

data/lib/prime_test.rb

@@ -0,0 +1,19 @@
+require 'prime_test/prime_calculator'
+require 'prime_test/product_matrix'
+require 'prime_test/terminal_table'
+
+module PrimeTest
+
+  def self.print_table(n)
+    return if n.to_i == 0 
+    primes_array = PrimeCalculator.first_n(n)
+    matrix = ProductMatrix.new(primes_array).map
+
+    table = TerminalTable.new(matrix)
+    puts ""
+    table.rows.each do |row|
+      puts row
+    end
+    return nil
+  end
+end

data/spec/lib/prime_test/prime_calculator_spec.rb

@@ -0,0 +1,37 @@
+require 'spec_helper'
+require 'prime_test/prime_calculator'
+
+RSpec.describe PrimeTest::PrimeCalculator do
+
+  describe '::first_n' do
+    context 'returns n amount of prime numbers as an array' do
+      it 'with 10' do
+        expect(described_class.first_n(10)).to eq [2,3,5,7,11,13,17,19,23,29]
+      end
+
+      it 'with 100' do
+        expect(described_class.first_n(100)).to eq [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, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541]
+      end
+
+      it 'with nil' do
+        expect(described_class.first_n(nil)).to eq []
+      end
+    end
+  end
+
+  describe '::prime?' do
+    it "strings can be converted to numbers" do 
+      expect(described_class.prime?('11')).to eq true 
+    end
+    it 'blank is false' do
+      expect(described_class.prime?('')).to eq false
+    end
+    it 'nil is false' do
+      expect(described_class.prime?(nil)).to eq false
+    end
+    it '1 is false' do
+      expect(described_class.prime?(1)).to eq false
+    end
+  end
+
+end

data/spec/lib/prime_test/product_matrix_spec.rb

@@ -0,0 +1,26 @@
+require 'spec_helper'
+require 'prime_test/product_matrix'
+
+RSpec.describe PrimeTest::ProductMatrix do
+  describe '#map' do
+    
+    it 'accepts numbers and number like strings in an array' do
+      result = described_class.new([2,3,'5',7,11,13,'17',19,23,29]).map
+
+      expect(result).to eq([
+        [nil, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29],
+        [2, 4, 6, 10, 14, 22, 26, 34, 38, 46, 58],
+        [3, 6, 9, 15, 21, 33, 39, 51, 57, 69, 87],
+        [5, 10, 15, 25, 35, 55, 65, 85, 95, 115, 145],
+        [7, 14, 21, 35, 49, 77, 91, 119, 133, 161, 203],
+        [11, 22, 33, 55, 77, 121, 143, 187, 209, 253, 319],
+        [13, 26, 39, 65, 91, 143, 169, 221, 247, 299, 377],
+        [17, 34, 51, 85, 119, 187, 221, 289, 323, 391, 493],
+        [19, 38, 57, 95, 133, 209, 247, 323, 361, 437, 551],
+        [23, 46, 69, 115, 161, 253, 299, 391, 437, 529, 667],
+        [29, 58, 87, 145, 203, 319, 377, 493, 551, 667, 841]])
+    end
+
+  end
+
+end

data/spec/lib/prime_test/terminal_table_spec.rb

@@ -0,0 +1,38 @@
+require 'spec_helper'
+require 'prime_test/terminal_table'
+
+RSpec.describe PrimeTest::TerminalTable do
+
+  describe '#initialize' do
+
+    it 'throws error if matrix row size and column size are all the same' do
+      data = [
+        [1,2],
+        [1,2,3],
+        [4,5,6]
+      ]
+      expect{described_class.new(data)}.to raise_error(ArgumentError)
+    end
+  end
+
+  describe '#rows' do
+    it 'formats matrix as array of strings formatted as row columns with uniform width' do
+      data = [
+        [12512, 123, 121, 9],
+        [6,0, 1235, 12],
+        [99, 9999, 1235, 12],
+        [98, 6, 12, 2]
+      ]
+      result = described_class.new(data).rows
+      expect(result).to eq([
+        "_________________________________",
+        "| 12512 |   123 |   121 |     9 |",
+        "|     6 |     0 |  1235 |    12 |",
+        "|    99 |  9999 |  1235 |    12 |",
+        "|    98 |     6 |    12 |     2 |",
+        "_________________________________"
+      ])
+    end
+  end
+
+end

data/spec/lib/prime_test_spec.rb

@@ -0,0 +1,6 @@
+require 'spec_helper'
+require 'prime_test'
+
+RSpec.describe PrimeTest do
+  it {results = PrimeTest.print_table(10)} 
+end

data/spec/spec_helper.rb

@@ -0,0 +1,102 @@
+# This file was generated by the `rspec --init` command. Conventionally, all
+# specs live under a `spec` directory, which RSpec adds to the `$LOAD_PATH`.
+# The generated `.rspec` file contains `--require spec_helper` which will cause
+# this file to always be loaded, without a need to explicitly require it in any
+# files.
+#
+# Given that it is always loaded, you are encouraged to keep this file as
+# light-weight as possible. Requiring heavyweight dependencies from this file
+# will add to the boot time of your test suite on EVERY test run, even for an
+# individual file that may not need all of that loaded. Instead, consider making
+# a separate helper file that requires the additional dependencies and performs
+# the additional setup, and require it from the spec files that actually need
+# it.
+#
+# See http://rubydoc.info/gems/rspec-core/RSpec/Core/Configuration
+
+require 'pry'
+RSpec.configure do |config|
+  # rspec-expectations config goes here. You can use an alternate
+  # assertion/expectation library such as wrong or the stdlib/minitest
+  # assertions if you prefer.
+  config.expect_with :rspec do |expectations|
+    # This option will default to `true` in RSpec 4. It makes the `description`
+    # and `failure_message` of custom matchers include text for helper methods
+    # defined using `chain`, e.g.:
+    #     be_bigger_than(2).and_smaller_than(4).description
+    #     # => "be bigger than 2 and smaller than 4"
+    # ...rather than:
+    #     # => "be bigger than 2"
+    expectations.include_chain_clauses_in_custom_matcher_descriptions = true
+  end
+
+  # rspec-mocks config goes here. You can use an alternate test double
+  # library (such as bogus or mocha) by changing the `mock_with` option here.
+  config.mock_with :rspec do |mocks|
+    # Prevents you from mocking or stubbing a method that does not exist on
+    # a real object. This is generally recommended, and will default to
+    # `true` in RSpec 4.
+    mocks.verify_partial_doubles = true
+  end
+
+  # This option will default to `:apply_to_host_groups` in RSpec 4 (and will
+  # have no way to turn it off -- the option exists only for backwards
+  # compatibility in RSpec 3). It causes shared context metadata to be
+  # inherited by the metadata hash of host groups and examples, rather than
+  # triggering implicit auto-inclusion in groups with matching metadata.
+  config.shared_context_metadata_behavior = :apply_to_host_groups
+
+# The settings below are suggested to provide a good initial experience
+# with RSpec, but feel free to customize to your heart's content.
+=begin
+  # This allows you to limit a spec run to individual examples or groups
+  # you care about by tagging them with `:focus` metadata. When nothing
+  # is tagged with `:focus`, all examples get run. RSpec also provides
+  # aliases for `it`, `describe`, and `context` that include `:focus`
+  # metadata: `fit`, `fdescribe` and `fcontext`, respectively.
+  config.filter_run_when_matching :focus
+
+  # Allows RSpec to persist some state between runs in order to support
+  # the `--only-failures` and `--next-failure` CLI options. We recommend
+  # you configure your source control system to ignore this file.
+  config.example_status_persistence_file_path = "spec/examples.txt"
+
+  # Limits the available syntax to the non-monkey patched syntax that is
+  # recommended. For more details, see:
+  #   - http://rspec.info/blog/2012/06/rspecs-new-expectation-syntax/
+  #   - http://www.teaisaweso.me/blog/2013/05/27/rspecs-new-message-expectation-syntax/
+  #   - http://rspec.info/blog/2014/05/notable-changes-in-rspec-3/#zero-monkey-patching-mode
+  config.disable_monkey_patching!
+
+  # This setting enables warnings. It's recommended, but in some cases may
+  # be too noisy due to issues in dependencies.
+  config.warnings = true
+
+  # Many RSpec users commonly either run the entire suite or an individual
+  # file, and it's useful to allow more verbose output when running an
+  # individual spec file.
+  if config.files_to_run.one?
+    # Use the documentation formatter for detailed output,
+    # unless a formatter has already been configured
+    # (e.g. via a command-line flag).
+    config.default_formatter = "doc"
+  end
+
+  # Print the 10 slowest examples and example groups at the
+  # end of the spec run, to help surface which specs are running
+  # particularly slow.
+  config.profile_examples = 10
+
+  # Run specs in random order to surface order dependencies. If you find an
+  # order dependency and want to debug it, you can fix the order by providing
+  # the seed, which is printed after each run.
+  #     --seed 1234
+  config.order = :random
+
+  # Seed global randomization in this process using the `--seed` CLI option.
+  # Setting this allows you to use `--seed` to deterministically reproduce
+  # test failures related to randomization by passing the same `--seed` value
+  # as the one that triggered the failure.
+  Kernel.srand config.seed
+=end
+end

metadata

@@ -0,0 +1,79 @@
+--- !ruby/object:Gem::Specification
+name: prime_test
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- John Calvin
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2018-05-22 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 3.0.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 3.0.0
+description: Print n prime numbers as multiplicative table to terminal
+email: calvjd@gmail.com
+executables:
+- prime_test
+extensions: []
+extra_rdoc_files: []
+files:
+- bin/prime_test
+- lib/prime_test.rb
+- lib/prime_test/prime_calculator.rb
+- lib/prime_test/product_matrix.rb
+- lib/prime_test/terminal_table.rb
+- spec/lib/prime_test/prime_calculator_spec.rb
+- spec/lib/prime_test/product_matrix_spec.rb
+- spec/lib/prime_test/terminal_table_spec.rb
+- spec/lib/prime_test_spec.rb
+- spec/spec_helper.rb
+homepage: http://rubygems.org/gems/jc_prime_test
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.6.14
+signing_key: 
+specification_version: 4
+summary: Prime Test
+test_files:
+- spec/lib/prime_test/prime_calculator_spec.rb
+- spec/lib/prime_test/product_matrix_spec.rb
+- spec/lib/prime_test/terminal_table_spec.rb
+- spec/lib/prime_test_spec.rb
+- spec/spec_helper.rb