Numere prime!

#19
MarianG

Posted 04 February 2014 - 15:15

be that as it may

Grup: Moderators
Posts: 31,489
Î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,317
Î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

Bun venit pe Forumul Softpedia!

#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

▶ 1 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