File: primes.py

package info (click to toggle)
python2.3 2.3.5-3sarge2
  • links: PTS
  • area: main
  • in suites: sarge
  • size: 43,908 kB
  • ctags: 81,384
  • sloc: ansic: 266,250; python: 246,028; makefile: 4,194; perl: 3,702; lisp: 3,630; sh: 2,576; xml: 1,601; objc: 740; cpp: 106; sed: 2
file content (26 lines) | stat: -rwxr-xr-x 444 bytes parent folder | download | duplicates (9) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
#! /usr/bin/env python

# Print prime numbers in a given range

def main():
	import sys
	min, max = 2, 0x7fffffff
	if sys.argv[1:]:
		min = int(eval(sys.argv[1]))
		if sys.argv[2:]:
			max = int(eval(sys.argv[2]))
	primes(min, max)

def primes(min, max):
	if 2 >= min: print 2
	primes = [2]
	i = 3
	while i <= max:
		for p in primes:
			if i%p == 0 or p*p > i: break
		if i%p <> 0:
			primes.append(i)
			if i >= min: print i
		i = i+2

main()