Autor |
Mesaj |
|
Numarul
are 2013 cifre. E prim sau nu? Justificati!
--- Doamne ajuta...
Petre
|
|
Num?rul este divizibil prin 9 ?i deci num?rul este compus adic? nu este num?r prim.
|
|
[Citat] Num?rul este divizibil prin 9 ?i deci num?rul este compus adic? nu este num?r prim. |
De ce este divizibil prin 9?
|
algoritm
Grup: membru
Mesaje: 198
14 Oct 2013, 07:32 |
[Citat] Numarul
are 2013 cifre. E prim sau nu? Justificati! |
|
|
asta-i treaba !
--- Doamne ajuta...
Petre
|
|
[Citat]
[Citat] Num?rul este divizibil prin 9 ?i deci num?rul este compus adic? nu este num?r prim. |
De ce este divizibil prin 9? |
Mii de scuze!Am gre?it!
Dac? num?rul avea 2013 cifre de 7 ?i ultima cifr? egal? cu 9 atunci acel num?r era divizibil cu 3.
|
|
(Desi post-mortem...)
(18:56) gp > #
timer = 1 (on)
(18:56) gp > a = 7 * (10^2013 - 1) / (10 - 1) + 2;
time = 0 ms.
(18:56) gp > p_list = primes(40000);
time = 0 ms.
(18:56) gp > for( k=1, 40000, if( a % p_list[k],, print( p_list[k], " divide numarul dat." ) ) )
41 divide numarul dat.
time = 78 ms.
Cod pari/gp care cauta toti divizorii numarului dat printre primele 40 000 de numere prime.
--- df (gauss)
|
|
Super treaba in 78 ms! Dar stiti ce n-a facut compul? Nu a justificat !
--- Doamne ajuta...
Petre
|