Numere prime!

#19
MarianG

Posted 04 February 2014 - 15:15

be that as it may

Grup: Moderators
Posts: 31,444
Înscris: 10.08.2005

ccdsah, on 04 februarie 2014 - 00:05, said:

Da, dar asa cum zice si el intr-un video anterior e mai greu de implementat decat http://en.wikipedia...._primality_test

Asa e viata, iar in video-ul anterior demonstreaza clar "erorile" existente algorimului.

Back to top

#20
kent94

Posted 07 February 2014 - 13:35

New Member

Grup: Members
Posts: 22
Înscris: 20.01.2014

alexcrist, on 04 februarie 2014 - 07:16, said:

Din câte înțeleg eu din cod, el nu numără câte numere sunt prime în vector. Ci numără câți divizori are un număr. Dacă numărul de divizori este 2, atunci numărul este prim, ceea ce e corect (mă rog, exceptând pentru 1, care are un singur divizor). Nu văd unde numără câte numere sunt prime în vector. Îmi scapă ceva?

Iti spun eu ce iti scapa.

int i,s=0;
	
		 for(i=1;i<=r;i++){
		 if(r%i == 0){
				 s=s+1;

Codul numara cati divizori are numarul respectiv, daca numarul de divizori este egal cu 2 atunci el este prim. Un numar prim are 2 divizori,1 si el insusi.

Edited by kent94, 07 February 2014 - 13:41.

Back to top

#21
alexcrist

Posted 07 February 2014 - 14:25

Watchdog

Grup: Moderators
Posts: 9,303
Înscris: 02.02.2006

Și nu asta am zis și eu?

Problema era că Tarhi și dani.user sugerau că inițiatorul numără câte numere sunt prime în vector, nu câți divizori are un număr. Sau așa am înțeles eu, de unde și întrebarea: îmi scapă ceva? Și nu, nu-mi scapă ce ai spus tu.

Back to top

Anunturi

Neurochirurgie minim invazivă

"Primum non nocere" este ideea ce a deschis drumul medicinei spre minim invaziv.

Avansul tehnologic extraordinar din ultimele decenii a permis dezvoltarea tuturor domeniilor medicinei. Microscopul operator, neuronavigația, tehnicile anestezice avansate permit intervenții chirurgicale tot mai precise, tot mai sigure. Neurochirurgia minim invazivă, sau prin "gaura cheii", oferă pacienților posibilitatea de a se opera cu riscuri minime, fie ele neurologice, infecțioase, medicale sau estetice.

www.neurohope.ro

#19 MarianG Posted 04 February 2014 - 15:15

#20 kent94 Posted 07 February 2014 - 13:35

#21 alexcrist Posted 07 February 2014 - 14:25

Anunturi

▶ 0 user(s) are reading this topic

Sign In

#19
MarianG

Posted 04 February 2014 - 15:15

#20
kent94

Posted 07 February 2014 - 13:35

#21
alexcrist

Posted 07 February 2014 - 14:25