10001th prime: Difference between revisions
→{{header|Python}}
Line 524:
{{out}}
<pre>104743</pre>
=={{header|Python}}==
<lang python>import time; max=10001; n=0; s=1; # PRIMES russian DANILIN
while n<=max: # 10001 104743 7 seconds
f=0
for j in range(2,int(s**0.5)+1):
if s % j == 0:
f=1
if f==0:
n+=1; #print(n,s)
s+=1
print(n-1,s-1)
print(time.perf_counter())</lang>
{{out}}
<pre>10001 104743 7 seconds</pre>
=={{header|R}}==
| |||