Prvocisla – Python – Fórum – Programujte.com

ahojte mam taky problemik program mi nevie urcit ci je alebo nieje prvocislo.
mam promennu kde ja zvysky
vysledok1=[]
....
a potom mam
if '0' not in vysledok1:
print "Cislo",N,"je prvocislo"
elif '0' in vysledok1:
print "Cislo",N,"nieje prvocislo"

Ahojte problem som vyriesil nema byt '0' ale len 0 :)

To myky: Nějak jsem nepochopil co přesně chceš, ale jsetli je to algoritmus na zjisteni prvočísla tka ten jsme zrovna včera vymyslel :)

def prv(cislo):

   """

   Vrací hodnotu True pokud je argument prvočíslem.

   """

   cislo = abs(cislo)

   for i in range(2,cislo-1):

      if cislo % i == 0:

         return False

   return True

Stačilo by testovat zda je číslo dělitelné nějakým jiným prvočíslem, ale to se mi nepovedlo vyřešit :(

Jak mohu najít první N-místné číslo?

postupně nacházej všechna prvočísla a vždy pčítej, kolik mají číslic ;-)

pocetCislic=len(str(cislo))

def je_prvocislo(cislo):

	

	if (cislo%2) == 0 and not (cislo==2 or cislo ==-2):

		return (False, 2)

	elif (cislo%3) == 0 and not (cislo==3 or cislo ==-3):

		return (False, 3)

	

	for i in range(4,cislo/2):

		if (cislo%i)==0:

			return (False, i)

	return (True, 1)





def prvocisla(do, od=1):

	vysledek = list()

	for i in range(od,do):

		je, cim = je_prvocislo(i)

		if je :

			vysledek.append(i)

	

	if len(vysledek)==0:

		return False

	else:

		return vysledek





def prvo_rozklad(cislo, l=[]):

	(je, cim) = je_prvocislo(cislo)

	if je:

		l.append(cislo)

		return l

	else:

		p1 = cislo/cim

		l.append(cim)

		return prvo_rozklad(p1, l)