Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Transferuri instant intre bancile...

player video

Carefur Act for good

Parcare gratis in Bucuresti pentr...
 Rovinieta prin SMS pentru masina ...

Viteza mica Usb 3.2 gen.1 header

Cerificat atestare fiscala pentru...

Schimbare destinatie imobil din l...
 Dorsalgie

Recomandare brand cheie dinamomet...

Divorț la notar

Vechime vs km reali
 Android 12 : "Yahoo Mail s-a ...

Bloc Favorit cu RS2

Ce extractor audio (analogic) pen...

Cine suporta cheltuielile de jude...
 

Provocare: e x un număr prim?

- - - - -
  • Please log in to reply
24 replies to this topic

#19
vrajitoruldinoz

vrajitoruldinoz

    Guru Member

  • Grup: Senior Members
  • Posts: 31,960
  • Î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.


#20
MarianG

MarianG

    be that as it may

  • Grup: Moderators
  • Posts: 31,295
  • Înscris: 10.08.2005
Adica un "ciur clasic"

#21
dani.user

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,114
  • Î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.


#22
unudinmultime

unudinmultime

    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 ?

#23
MarianG

MarianG

    be that as it may

  • Grup: Moderators
  • Posts: 31,295
  • Înscris: 10.08.2005
Si asta ce legatura are cu provocarea propusa?

#24
OriginalCopy

OriginalCopy

    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.

#25
dani.user

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,114
  • Î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).

Anunturi

Neurochirurgie minim invazivă 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

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate