Anonymous user
Primality by trial division: Difference between revisions
m
→{{header|Python}}: Added python version.
m (Added to prime numbers category) |
m (→{{header|Python}}: Added python version.) |
||
Line 157:
=={{header|Python}}==
The simplest primality test, using trial division:
'''Interpreter:''' [[Python]] 2.5
<pre>
def prime(a):
Line 163 ⟶ 165:
Another test. Exclude even numbers first:
'''Interpreter:''' [[Python]] 2.5
<pre>
def prime2(a):
Line 171 ⟶ 175:
Yet another test. Exclude multiples of 2 and 3, see http://www.devx.com/vb2themax/Tip/19051:
'''Interpreter:''' [[Python]] 2.4
<pre>
def prime3(a):
| |||