10001th prime: Difference between revisions

Content added Content deleted

Inline

@@ Line 528: / Line 528: @@
 =={{header|Python}}==
-<lang python>import time; max=10001; n=0; s=1; # PRIMES russian DANILIN
+<lang python>import time; max=10001; n=1; p=1; # PRIMES.py
-while n<=max: # 10001 104743 7 seconds
+while n<=max: # 1.5 5 seconds 10001 104743
+    f=0; j=2 # rextester.com/IYLSI54964
-    f=0
-    for j in range(2,int(s**0.5)+1):
+    while n <= max:
-        if s % j == 0:
+        f=0; j=2
-            f=1
+        while f < 1:
-    if f==0:
+            if j >= int(p**0.5):
-        n+=1; #print(n,s)
+                f=2
+            if p % j == 0:
-    s+=1
+                f=1
-print(n-1,s-1)
+            j+=1
+        if f != 1:
+            n+=1; #print(n,p)
+        p+=1
+print(n-1,p-1)
 print(time.perf_counter())</lang>
 {{out}}
 <pre>10001 104743 7 seconds</pre>
 =={{header|QB64}}==