examples/benchmarks/primes2.py

   1 """
   2 Copyright (C) 2001-2003, Parrot Foundation.
   3 $Id$
   4
   5 =head1 NAME
   6
   7 examples/benchmarks/primes.py - Calculate prime numbers < 5000
   8
   9 =head1 SYNOPSIS
  10
  11     % time python examples/benchmarks/primes.py
  12
  13 =head1 DESCRIPTION
  14
  15 Calculates all the prime numbers up to 50000 and prints out the number
  16 of primes and the last one found.
  17
  18 =cut
  19
  20 """
  21
  22 # import os,sys
  23 def isprime1(input):
  24     if input < 1:
  25         return 0
  26
  27     n = input-1
  28
  29     while n > 1:
  30         if input%n == 0:
  31             return 0
  32         n = n - 1
  33
  34     return 1
  35
  36 def main():
  37     i = 0
  38     l = 0
  39     i6 = 0
  40     i7 = 0
  41     max = 500
  42
  43     while 1:
  44
  45         if isprime1(i):
  46             i6 = i6 + 1
  47             i7 = i
  48         i = i + 1
  49         if i == max:
  50             break
  51
  52     print "N primes calculated to ",max, i6
  53     print "last is:", i7
  54
  55 if __name__ == "__main__":
  56     main()
  57
  58 """
  59
  60 =head1 SEE ALSO
  61
  62 F<examples/benchmarks/primes.c>,
  63 F<examples/benchmarks/primes.pasm>,
  64 F<examples/benchmarks/primes.pl>,
  65 F<examples/benchmarks/primes2_p.pasm>,
  66 F<examples/benchmarks/primes2.c>,
  67 F<examples/benchmarks/primes2.pir>,
  68 F<examples/benchmarks/primes2.py>.
  69
  70 =cut
  71
  72 """