64 lines
2.3 KiB
C#
64 lines
2.3 KiB
C#
using System;
|
|
using System.Collections.Generic;
|
|
using System.Linq;
|
|
using System.Text;
|
|
using System.Threading.Tasks;
|
|
using System.Numerics;
|
|
using System.Globalization;
|
|
|
|
namespace Square {
|
|
public static class NumericExtensions {
|
|
public static byte[] Pack(this Single value)
|
|
=> BitConverter.GetBytes(value).HostToNetworkOrder();
|
|
|
|
public static byte[] Pack(this Double value)
|
|
=> BitConverter.GetBytes(value).HostToNetworkOrder();
|
|
|
|
public static byte[] Pack(this Int16 value)
|
|
=> BitConverter.GetBytes(value).HostToNetworkOrder();
|
|
|
|
public static byte[] Pack(this UInt16 value)
|
|
=> BitConverter.GetBytes(value).HostToNetworkOrder();
|
|
|
|
public static byte[] Pack(this Int32 value)
|
|
=> BitConverter.GetBytes(value).HostToNetworkOrder();
|
|
|
|
public static byte[] Pack(this UInt32 value)
|
|
=> BitConverter.GetBytes(value).HostToNetworkOrder();
|
|
|
|
public static byte[] Pack(this Int64 value)
|
|
=> BitConverter.GetBytes(value).HostToNetworkOrder();
|
|
|
|
public static byte[] Pack(this UInt64 value)
|
|
=> BitConverter.GetBytes(value).HostToNetworkOrder();
|
|
|
|
public static bool IsDivisibleBy(this BigInteger value, BigInteger dividend) {
|
|
if(value.IsZero) return false;
|
|
if(value.IsOne) return true;
|
|
if(value == 2) return value.IsEven;
|
|
return (value % dividend).IsZero;
|
|
}
|
|
|
|
public static bool IsProbablePrime(this BigInteger value, int iterations = 5) {
|
|
var absValue = BigInteger.Abs(value);
|
|
|
|
if(absValue == 1) return false;
|
|
if(absValue == 2 || absValue == 3 || absValue == 5) return true;
|
|
if(absValue.IsEven || absValue.IsDivisibleBy(3) || absValue.IsDivisibleBy(5)) return false;
|
|
if(absValue < 25) return true;
|
|
|
|
for(var i = 0; i < iterations; ++i) {
|
|
var rand = RNG.NextBigInt(2, absValue - 2);
|
|
if(!BigInteger.ModPow(rand, absValue - 1, absValue).IsOne) return false;
|
|
}
|
|
|
|
return true;
|
|
}
|
|
|
|
public static string ToHexString(this BigInteger value)
|
|
=> value.ToString("X").ToLower();
|
|
|
|
public static BigInteger HexStringToBigInt(this string value)
|
|
=> BigInteger.Parse(value, NumberStyles.HexNumber);
|
|
}
|
|
}
|