Список проголосовавших за комментарий "Python: число простое или множители <br/> <br/> import time; from random import randint # PRIME_mult.py russian DANILIN<br/> p = randint(1, 2**25); s=int(p**0.5); f=0; j=2; q=0; # p=2**31-1; <br/> while f < 2: # rextester.com/QFZD94890<br/> if j >= s: # 2**31-1 = 2_147_483_647<br/> f=2 # max 2_308_621_829<br/> if p % j == 0:<br/> q=1<br/> print (p,j,int(p/j))<br/> j+=1<br/> if q != 1:<br/> print(p," Prime", p/10**9, " BillionS")<br/> print(time.perf_counter(), " seconds")<br/> <br/> QB64: число простое или множители <br/> <br/> Dim p As Long: f=0: j=2: q=0: t=Timer: ' p = 2^31-1: <br/> Randomize Timer: p = int(rnd*2^25): s=p^0.5 ' PRIME_mult.bas russian DANILIN<br/> While f < 1 ' PRIME_.bas russian DANILIN<br/> If j >= s Then f=2<br/> If p Mod j = 0 Then q=1: Print p, j, Int(p/j)<br/> j = j + 1<br/> Wend<br/> If q <> 1 Then Print p, " Prime", p/10^9, " BillionS"<br/> Print p, Timer — t<br/> <br/> C#: число простое или множители <br/> <br/> using System; using System.Text; // PRIME_mult.cs russian DANILIN<br/> namespace prime // rextester.com/VBXFL2777<br/> { class Program <br/> { static void Main(string[] args)<br/> { var start = DateTime.Now; int f=0; int j=2; int q=0;<br/> Random rand = new Random(); // long p = 2147483648-1; <br/> long p = rand.Next(Convert.ToInt32(Math.Pow(2, 22))-1);<br/> long s = Convert.ToInt32(Math.Pow(p,0.5));<br/> while (f < 1) <br/> { if (j >= s) <br/> { f=2; } <br/> if (p % j == 0) <br/> { q=1; Console.WriteLine("{0} {1} {2}",p,j,Convert.ToInt32(p/j));}<br/> j++;<br/> }<br/> if (q != 1) { Console.WriteLine(«Prime {0} BillionS», p); }<br/> var finish = DateTime.Now;<br/> Console.WriteLine(finish — start);<br/> Console.ReadKey(); <br/> }}}"