Provocare: e x un număr prim?

#19
vrajitoruldinoz

Posted 14 April 2021 - 08:37

Guru Member

Grup: Senior Members
Posts: 30,998
Înscris: 21.06.2016

Cum sa verifi numerele impare, e prea mult.
Verifici numai numerele prima pina la radiacal din X (aproximat).
Sint sigur ca e mult mai usor sa calculezi toate numerele prime pina la radical din X decit sa verifici toate numele impare. Daca scoti de citeva ori radicalul numarul de cifre se injumatateste de fiecare data.

Edited by vrajitoruldinoz, 14 April 2021 - 08:39.

Back to top

#20
MarianG

Posted 14 April 2021 - 22:32

be that as it may

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

Adica un "ciur clasic"

Back to top

#21
dani.user

Posted 15 April 2021 - 09:27

Guru Member

Grup: Senior Members
Posts: 29,852
Înscris: 24.02.2007

Pana la radical din 79228162514264337593543950189 sunt vreo 8529544748807 numere prime. Cam multe pentru ciur...

Edited by dani.user, 15 April 2021 - 09:29.

Back to top

#22
unudinmultime

Posted 24 April 2021 - 16:39

Junior Member

Grup: Junior Members
Posts: 67
Înscris: 21.03.2021

Pe produsul dintre 2 numere prime foarte mari nu se bazeaza criptarea cu cheie publica si privata ?

Back to top

#23
MarianG

Posted 25 April 2021 - 08:58

be that as it may

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

Si asta ce legatura are cu provocarea propusa?

Back to top

#24
OriginalCopy

Posted 25 April 2021 - 15:01

I'm harmful, fear me please! :))

Grup: Senior Members
Posts: 27,268
Înscris: 10.08.2006

unudinmultime, on 24 aprilie 2021 - 16:39, said:

Pe produsul dintre 2 numere prime foarte mari nu se bazeaza criptarea cu cheie publica si privata ?

Ba da, dar suntem departe de cat de mari sunt acele numere. Pentru criptare se folosesc numere care ocupa 2048, 4096, ... biti.

79228162514264337593543950189 de exemplu are doar 96 biti.

Deci nu incercam sa spargem criptarea, relax.

Back to top

#25
dani.user

Posted 25 April 2021 - 19:17

Guru Member

Grup: Senior Members
Posts: 29,852
Înscris: 24.02.2007

Cerinta e doar sa determini daca numarul e prim sau nu, nu sa si zici care-i sunt factorii (lucru ce ar fi fost interesant criptografic).

Back to top

Anunturi

Bun venit pe Forumul Softpedia!

#19 vrajitoruldinoz Posted 14 April 2021 - 08:37

#20 MarianG Posted 14 April 2021 - 22:32

#21 dani.user Posted 15 April 2021 - 09:27

#22 unudinmultime Posted 24 April 2021 - 16:39

#23 MarianG Posted 25 April 2021 - 08:58

#24 OriginalCopy Posted 25 April 2021 - 15:01

#25 dani.user Posted 25 April 2021 - 19:17

Anunturi

▶ 0 user(s) are reading this topic

Sign In

#19
vrajitoruldinoz

Posted 14 April 2021 - 08:37

#20
MarianG

Posted 14 April 2021 - 22:32

#21
dani.user

Posted 15 April 2021 - 09:27

#22
unudinmultime

Posted 24 April 2021 - 16:39

#23
MarianG

Posted 25 April 2021 - 08:58

#24
OriginalCopy

Posted 25 April 2021 - 15:01

#25
dani.user

Posted 25 April 2021 - 19:17