3cf59d321a
* NEW: Files can be dropped from files managers to the project treeview.
They are automatically inserted into the project then.
[WIKI CGI SCRIPT]
* BUG: '{' and '}' are not interpreted anymore between '=='.
[BENCHMARKS]
* NEW: Add Gambas/Perl/Python benchmarks to the repository.
[INTERPRETER]
* NEW: A Stop instruction encountered inside a component is not ignored
anymore and stops the program.
* BUG: Fix the File.SetName, File.SetExt and File.SetBaseName methods.
[COMPILER]
* NEW: The preprocessor now undestands the False and True constants.
[GB.FORM]
* NEW: Clean up the Stock class icon loading algorithm.
* BUG: Fix the Gnome icon map.
[GB.FORM.STOCK]
* NEW: Support for svg stock icons.
[GB.QT4]
* BUG: Drag.Show() now works for DnD operations started outside of the
application.
[GB.GTK]
* BUG: Drag.Show() now works for DnD operations started outside of the
application.
git-svn-id: svn://localhost/gambas/trunk@3400 867c0c6c-44f3-4631-809d-bfa615b0a4ec
30 lines
No EOL
722 B
Python
Executable file
30 lines
No EOL
722 B
Python
Executable file
#!/usr/bin/python
|
|
|
|
def get_primes7(n):
|
|
"""
|
|
standard optimized sieve algorithm to get a list of prime numbers
|
|
--- this is the function to compare your functions against! ---
|
|
"""
|
|
if n < 2: return []
|
|
if n == 2: return [2]
|
|
# do only odd numbers starting at 3
|
|
s = range(3, n+1, 2)
|
|
# n**0.5 simpler than math.sqr(n)
|
|
mroot = n ** 0.5
|
|
half = len(s)
|
|
i = 0
|
|
m = 3
|
|
while m <= mroot:
|
|
if s[i]:
|
|
j = (m*m-3)//2 # int div
|
|
s[j] = 0
|
|
while j < half:
|
|
s[j] = 0
|
|
j += m
|
|
i = i+1
|
|
m = 2*i+3
|
|
return [2]+[x for x in s if x]
|
|
|
|
for t in range(10):
|
|
res = get_primes7(10000000)
|
|
print len(res) |