Uno scrittoio digitale …

21 giugno 2010

Piccolo teorema di Fermat

Archiviato in: code, sapere è potere — Tag:, , — admin @ 20:18

Come ho fatto a vivere senza questa informazione ? facile … basta non pensarci :D
Piccolo_teorema_di_Fermat

Una mia ( e rozza ) implementazione in Python … ATTENZIONE ALL’INDENTAZIONE !!?

"""
Simple implementation of Fermat's little theorem
"""

import sys

def main():
	args = sys.argv[1:]
	if (len(args) != 1):
		print "Give me only one number ..."
	else:
		cn = int(args[0])
		interval = range(cn)[1:]

		p = cn	#otherwise fail with parameters '1'
		for p in interval:
			r = ((p ** cn) - p) % cn
			if (r != 0):
				print cn, "/", p, "=", r
				print cn ,"is not PRIME"
				p = -1
				break

		if (p != -1):
			print cn ,"is PRIME"

if __name__ == "__main__":
	main()

Vorrei migliorarlo … basta vedere che per sapere se 10169 è primo o no … sul mio pc sono richiesti quasi 2 min.
Chi mi aiuta ?

Nessun commento »

Non c’è ancora nessun commento.

RSS feed dei commenti a questo articolo. TrackBack URL

Lascia un commento

Funziona con WordPress