Szathmáry László honlapja @ DEIK

Modulok

Írjunk két programot:

írassuk ki a 100-nál kisebb prímszámokat (ex1.py)
írassuk ki a 200-nál kisebb prímszámok összegét (ex2.py)

Annak eldöntésére, hogy egy szám prímszám-e, használjuk az alábbi egyszerű függvényt:

def is_prime(n):
"""
Decide whether a number is prime or not.
"""
if n < 2:
return False
if n == 2:
return True
if n % 2 == 0:
return False

i = 3
maxi = n**0.5 + 1
while i <= maxi:
if n % i == 0:
return False
i += 2

return True

A feladattal kapcsolatos további teendők a gyakorlaton hangzanak el…

A Miller-Rabin algoritmus kódját itt találják: miller_rabin.py.

20121110a

Modulok