mirror of
				https://github.com/python/cpython.git
				synced 2025-11-03 23:21:29 +00:00 
			
		
		
		
	
		
			
				
	
	
		
			26 lines
		
	
	
	
		
			446 B
		
	
	
	
		
			Python
		
	
	
		
			Executable file
		
	
	
	
	
			
		
		
	
	
			26 lines
		
	
	
	
		
			446 B
		
	
	
	
		
			Python
		
	
	
		
			Executable file
		
	
	
	
	
#! /usr/local/bin/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()
 |