Get Prime, Is prime : Math « Development Class « C# / C Sharp






  1. C# / C Sharp
  2. Development Class
  3. Math

Get Prime, Is prime

     
//GNU Library General Public License (LGPL)
//http://dac.codeplex.com/license
using System;
using System.Runtime.ConstrainedExecution;

namespace RaisingStudio.Collections.Generic
{
    internal static class HashHelpers
    {
        internal static readonly int[] primes = new int[] { 
            3, 7, 11, 0x11, 0x17, 0x1d, 0x25, 0x2f, 0x3b, 0x47, 0x59, 0x6b, 0x83, 0xa3, 0xc5, 0xef, 
            0x125, 0x161, 0x1af, 0x209, 0x277, 0x2f9, 0x397, 0x44f, 0x52f, 0x63d, 0x78b, 0x91d, 0xaf1, 0xd2b, 0xfd1, 0x12fd, 
            0x16cf, 0x1b65, 0x20e3, 0x2777, 0x2f6f, 0x38ff, 0x446f, 0x521f, 0x628d, 0x7655, 0x8e01, 0xaa6b, 0xcc89, 0xf583, 0x126a7, 0x1619b, 
            0x1a857, 0x1fd3b, 0x26315, 0x2dd67, 0x3701b, 0x42023, 0x4f361, 0x5f0ed, 0x72125, 0x88e31, 0xa443b, 0xc51eb, 0xec8c1, 0x11bdbf, 0x154a3f, 0x198c4f, 
            0x1ea867, 0x24ca19, 0x2c25c1, 0x34fa1b, 0x3f928f, 0x4c4987, 0x5b8b6f, 0x6dda89
         };

        internal static int GetMinPrime()
        {
            return primes[0];
        }

        [ReliabilityContract(Consistency.WillNotCorruptState, Cer.Success)]
        internal static int GetPrime(int min)
        {
            for (int i = 0; i < primes.Length; i++)
            {
                int num2 = primes[i];
                if (num2 >= min)
                {
                    return num2;
                }
            }
            for (int j = min | 1; j < 0x7fffffff; j += 2)
            {
                if (IsPrime(j))
                {
                    return j;
                }
            }
            return min;
        }

        [ReliabilityContract(Consistency.WillNotCorruptState, Cer.Success)]
        internal static bool IsPrime(int candidate)
        {
            if ((candidate & 1) == 0)
            {
                return (candidate == 2);
            }
            int num = (int)Math.Sqrt((double)candidate);
            for (int i = 3; i <= num; i += 2)
            {
                if ((candidate % i) == 0)
                {
                    return false;
                }
            }
            return true;
        }
    }
}








Related examples in the same category

1.Demonstrate Math.Sin(), Math.Cos(), and Math.Tan(). Demonstrate Math.Sin(), Math.Cos(), and Math.Tan().
2.Find the radius of a circle given its area. Find the radius of a circle given its area.
3.Math operators
4.Use Math.Round
5.Math.Sign
6.Math.Abs
7.Math.Min
8.Converts a degrees angle into a radians angle.
9.Converts a radians angle into a degrees angle.
10.Converts degrees to radians.
11.Gets the mean value from a list
12.Gets the median from the list
13.Gets the standard deviation
14.Statistical functions: Mean
15.Statistical functions: Standard Deviation
16.The Method converts the temperature in Fahrenheit to Celcius
17.The Method converts the temperature in Celcius to Fahrenheit
18.Returns the maximum value of three numbers
19.Returns the minimum value of three numbers
20.rounds val to the nearest fractional value
21.Combines two input numbers in some proportion.
22.Normalise Angle
23.wraps the mod result to avoid negative results.
24.Method that calculates the Greatest Common Divisor (GCD) of two positive integer numbers.
25.Calculates the floor of the log, base 2, of 'x'.
26.Calculates the Least Common Multiple (LCM) of two strictly positive integer numbers.
27.Same as System.Math.Acos but if angle is out of range, the result is clamped.
28.Math.Abs returns the absolute value of a Decimal number.
29.Math.Acos
30.Math.Asin returns the angle whose sine is the specified number.
31.Math.Atan Returns the angle whose tangent is the specified number.
32.Math.Atan2 Returns the angle whose tangent is the quotient of two specified numbers.
33.Math.BigMul Produces the full product of two 32-bit numbers.
34.Math.Ceiling Returns the smallest integral value that is greater than or equal to the specified decimal number.
35.Math.Cos Returns the cosine of the specified angle.
36.Math.Cosh returns the hyperbolic cosine
37.Math.DivRem calculates the quotient of integers and returns the remainder in an output parameter.
38.Math.E Field Represents the natural logarithmic base, specified by the constant, e.
39.Math.Exp returns e raised to the specified power.
40.Math.Floor returns the largest integer less than or equal to the specified decimal number.
41.Math.IEEERemainder returns the remainder resulting from the division
42.Math.Log Method returns the natural (base e) logarithm of a specified number.
43.Math.Log Method returns the logarithm of a specified number in a specified base.
44.Math.Log10 Method returns the base 10 logarithm of a specified number.
45.Math.Max Method returns the larger of two 8-bit unsigned integers.
46.Math.Min Method returns the smaller of two 8-bit unsigned integers.
47.Math.PI Field represents the ratio of the circumference of a circle to its diameter,
48.Math.Pow Method returns a specified number raised to the specified power.
49.Math.Round Method rounds a decimal value to the nearest integral value.
50.Math.Sign Method returns a value indicating the sign of a decimal number.
51.Math.Sinh Method returns the hyperbolic sine of the specified angle.
52.Math.Sqrt Method returns the square root of a specified number.
53.Math.Tan Method returns the tangent of the specified angle.
54.Math.Tanh Method returns the hyperbolic tangent of the specified angle.
55.Math.Truncate calculates the integral part of a specified decimal number.
56.double extension method for Radian/Degree conversion
57.Prime Number Utility
58.Fibonacci number
59.Almost equal and Epsilon
60.Is Value in the range
61.Angle Utility
62.Factorial value
63.Mean value
64.Get BMI
65.Conver Kg To Lb
66.Rational Class
67.Generic Max Min
68.Knuth shuffle
69.Calculate Distance between two points
70.Mesh Utilities
71.Generic Pair
72.Permutation demo
73.Calculate Variance
74.The normdist