Jump to content
ÐÒ&

Mini Concurs

Recommended Posts

asa mi-au facut si ei mie la for-u ala amarat :lol: tre sa fii atent cand formulezi intrebarea :D

intrebarea mea : Daca ai un director restricted poti intra in el folosind Microsoft Office Word? si daca da ... cum?

se pare ca v-ati oprit la o intrebare capcana... raspunsul era ca nu se poate intra in directoare restricted cu word decat in situatii de proasta securizare

Link to comment
Share on other sites

uite hai ca pun una.... Dati un algoritm destul de eficient pentru a genera toate numerele superprime de n cifre. Se citeste un numar n de la 1 la 9 .

Un numaru superprim este un numar care are toate prefixele numere prime ,

exemplu : 719 ( 7 , 71, 719 sunt numere prime ) .

Link to comment
Share on other sites

se incepe intotdeauna de la numarul cu caractere mai mici si se adauga cifre

cu 1 cifra exista: 2, 3, 5, 7

pentru fiecare din acestea se gaseste numerele de 2 cifre care sunt prime

pentru 2: 23, 27;

pentru 3: 31, 37;

etc...

si asa mai departe pana se ajunge la un numar de n cifre

asta e cel mai eficient.

Sa caut si eu o intrebare de pus?

LE:

Uite aici:

Cine stie de ce cele 2 expresii sunt egale si in ce domeniu se foloseste asta?:

1. (2^10 mod 113)^8 mod 113

2. (2^8 mod 113)^10 mod 113

Intrebarea se poate generaliza pentru:

a. (r^a mod p)^b mod p

b. (r^b mod p)^a mod p

unde

- r este de obicei un numar mic

- p este de obicei un numar prim.

- a si b sunt numere aleatorii.

- prin a^b se intelege "a la puterea b"

Link to comment
Share on other sites

(a*B)%c e (a%c * a%c)mod c.

la general cum e?

cvred ca asa

E de a oi((r%c * r%c ... * r%c)%c)

asta de b ori cam asa

(((r%c * r%c ... * r%c)%c)mod c * (r%c * r%c ... * r%c)%c)mod c .. * (r%c * r%c ... * r%c)%c)mod c)mod c. =

((r%c * r%c ... * r%c)%c)*((r%c * r%c ... * r%c)%c)*((r%c * r%c ... * r%c)%c))mod c egal cu ((r%c * r%c ... * r%c)%c)%c.

r^a mod c mod c = r%a mod c.

si banuiesc ca si aia iese intr un fel asemanator.

creca ieste r^(a*B) in ambele cazuri mi e greu sa verfic

NU MAI DA SUBIECTE SAVANT!

Link to comment
Share on other sites

se incepe intotdeauna de la numarul cu caractere mai mici si se adauga cifre

cu 1 cifra exista: 2, 3, 5, 7

pentru fiecare din acestea se gaseste numerele de 2 cifre care sunt prime

pentru 2: 23, 27;

pentru 3: 31, 37;

etc...

si asa mai departe pana se ajunge la un numar de n cifre

asta e cel mai eficient.

Sa caut si eu o intrebare de pus?

LE:

Uite aici:

Cine stie de ce cele 2 expresii sunt egale si in ce domeniu se foloseste asta?:

1. (2^10 mod 113)^8 mod 113

2. (2^8 mod 113)^10 mod 113

Intrebarea se poate generaliza pentru:

a. (r^a mod p)^b mod p

b. (r^b mod p)^a mod p

unde

- r este de obicei un numar mic

- p este de obicei un numar prim.

- a si b sunt numere aleatorii.

- prin a^b se intelege "a la puterea b"

usor de zis , vezi ca situatia se complica de la 3 cifre in sus ;) . Generarea tuturor numerelor prime pana la 999999999 nu mi se pare prea eficient :|

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.




×
×
  • Create New...