Effective implementation of algorithms (Master Thesis)
Effective and error-free implementation of algorithms
testdata Namespace Reference

Variables

long long int prime_twins_count [][2]
long long int prime_count_small [][2]
long long int prime_count_big [][2]

Detailed Description

This file holds some explicit counts of primes in specific ranges.

It is used only for unittesting implementations.


Variable Documentation

long long int testdata::prime_count_big[][2]
Initial value:
 {
    {123456, 11601},
    {1234567, 95360},
    {12345678, 809227},
    {123456789, 7027260},
    {1234567890, 62106578},
   
    
   
    {0, 0}
  }

Number of primes in range [0, x)

Data based on direct computation with Mathematica 5

long long int testdata::prime_count_small[][2]
Initial value:
 {
    {3, 1},
    {4, 2},
    {5, 2},
    {6, 3},
    {7, 3},
    {8, 4},
    {20, 8},
    {155, 36},
    {3331, 469},
    {12345, 1474},
    {0, 0}
  }

Number of primes in range [2, x)

Data manually generated and generated with Mathematica 5

long long int testdata::prime_twins_count[][2]
Initial value:
 {
    {3, 0},
    {4, 0},
    {5, 0}, 
    {6, 1},
    {10, 2},
    {100, 8},
    {1000, 35},
    {10000, 205},
    {100000, 1224},
    {1000000, 8169},
    {10000000, 58980},
    {100000000, 440312},
    {1000000000, 3424506},
    {0, 0}
  }

Numer of twin primes (p and p+2 are both primes) up to specified number.

Data based on http://www.trnicely.net/twins/twins2.html

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines