using System; using System.Text ; // PRIME_mult.cs DANILIN
namespace prime // rextester.com/VBXFL2777
{ class Program
{ static void Main( string[ ] args)
{ var start = DateTime.Now ; int f= 0 ; int j= 2 ; int q= 0 ;
Random
rand = new Random
( ) ; // long p = 2147483648-1; long p
= rand .
Next ( Convert.
ToInt32 ( Math.
Pow ( 2 , 22 ) ) - 1 ) ; long s = Convert.ToInt32 ( Math.Pow ( p, 0.5 ) ) ;
while ( f < 1 )
{ if ( j >= s)
{ f= 2 ; }
if ( p % j == 0 )
{ q= 1 ; Console.WriteLine ( "{0} {1} {2}" , p, j, Convert.ToInt32 ( p/ j) ) ; }
j++;
}
if ( q != 1 ) { Console.WriteLine ( "Prime {0} BillionS" , p) ; }
var finish = DateTime.Now ;
Console.WriteLine ( finish - start) ;
Console.ReadKey ( ) ;
} } }
dXNpbmcgU3lzdGVtOyB1c2luZyBTeXN0ZW0uVGV4dDsgLy8gUFJJTUVfbXVsdC5jcyBEQU5JTElOCm5hbWVzcGFjZSBwcmltZSAvLyByZXh0ZXN0ZXIuY29tL1ZCWEZMMjc3Nwp7IGNsYXNzIFByb2dyYW0gCiAgICB7IHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgICAgICB7IHZhciBzdGFydCA9IERhdGVUaW1lLk5vdzsgaW50IGY9MDsgaW50IGo9MjsgaW50IHE9MDsKICAgICAgICAgICAgUmFuZG9tIHJhbmQgPSBuZXcgUmFuZG9tKCk7IC8vIGxvbmcgcCA9IDIxNDc0ODM2NDgtMTsgCiAgICAgICAgICAgIGxvbmcgcCA9IHJhbmQuTmV4dChDb252ZXJ0LlRvSW50MzIoTWF0aC5Qb3coMiwgMjIpKS0xKTsKICAgICAgICAgICAgbG9uZyBzID0gQ29udmVydC5Ub0ludDMyKE1hdGguUG93KHAsMC41KSk7CiAgICAgICAgICAgIHdoaWxlIChmIDwgMSkgCiAgICAgICAgICAgIHsgaWYgKGogPj0gcykgCiAgICAgICAgICAgICAgICB7IGY9MjsgfSAKICAgICAgICAgICAgICBpZiAocCAlIGogPT0gMCkgCiAgICAgICAgICAgICAgeyBxPTE7IENvbnNvbGUuV3JpdGVMaW5lKCJ7MH0gezF9IHsyfSIscCxqLENvbnZlcnQuVG9JbnQzMihwL2opKTt9CiAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICB9CmlmIChxICE9IDEpIHsgQ29uc29sZS5Xcml0ZUxpbmUoIlByaW1lIHswfSBCaWxsaW9uUyIsIHApOyB9CnZhciBmaW5pc2ggPSBEYXRlVGltZS5Ob3c7CkNvbnNvbGUuV3JpdGVMaW5lKGZpbmlzaCAtIHN0YXJ0KTsKQ29uc29sZS5SZWFkS2V5KCk7IAp9fX0=