English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

How do you determine prime numbers in Python?

2007-03-21 10:11:07 · 1 answers · asked by someone 2 in Computers & Internet Programming & Design

1 answers

#! /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

if __name__ == "__main__":
main()

2007-03-21 10:14:42 · answer #1 · answered by Lpod 4 · 1 0

fedest.com, questions and answers